- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
می‌خواهیم عددی مانند $n$ را از کاربر دریافت کرده و به ترتیب با کم‌کردن بزرگترین عدد ممکن از دنباله فیبوناچی آن را کوچک کنیم و این روند را تا آن‌جا ادامه دهیم تا عدد داده شده صفر شود. شماره جملات فیبوناچی که از عدد کم‌شده‌اند، خروجی این برنامه هستند. دنباله فیبوناچی را نیز با اعداد 1 2 3 5 8 13 ... در نظر می‌گیریم؛ بنابراین عدد ۱۳ جمله‌ی ششم دنباله‌ی فیبوناچی خواهد بود.
توجه کنید که خروجی باید به صورت نزولی مرتب شده
ورودی
در یک خط عدد $n$ به شما داده می‌شود.
$$ 1 \le n \le 10^5$$
خروجی
شماره جملات فیبوناچی را به صورت نزولی و جدا شده با فاصله چاپ کنید.
مثال
ورودی نمونه ۱
88
##خروجی نمونه ۱
9 7 5 3 1
توضیح:
عدد 88 را می‌توان به صورت 1 + 3 + 8 + 21 + 55 نوشت که این اعداد به ترتیب جملات 1 و 3 و 5 و 7 و 9 دنباله‌ی فیبوناچی هستند.
ارسال پاسخ برای این سؤال