جملات فیبوناچی


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

می‌خواهیم عددی مانند nn را از کاربر دریافت کرده و به ترتیب با کم‌کردن بزرگترین عدد ممکن از دنباله فیبوناچی آن را کوچک کنیم و این روند را تا آن‌جا ادامه دهیم تا عدد داده شده صفر شود. شماره جملات فیبوناچی که از عدد کم‌شده‌اند، خروجی این برنامه هستند. دنباله فیبوناچی را نیز با اعداد 1 2 3 5 8 13 ... در نظر می‌گیریم؛ بنابراین عدد ۱۳ جمله‌ی ششم دنباله‌ی فیبوناچی خواهد بود. توجه کنید که خروجی باید به صورت نزولی مرتب شده

ورودی🔗

در یک خط عدد nn به شما داده می‌شود.

1n105 1 \le n \le 10^5

خروجی🔗

شماره جملات فیبوناچی را به صورت نزولی و جدا شده با فاصله چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

88
Plain text

##خروجی نمونه ۱

9 7 5 3 1
Plain text

توضیح:

عدد 88 را می‌توان به صورت 1 + 3 + 8 + 21 + 55 نوشت که این اعداد به ترتیب جملات 1 و 3 و 5 و 7 و 9 دنباله‌ی فیبوناچی هستند.