میخواهیم عددی مانند را از کاربر دریافت کرده و به ترتیب با کمکردن بزرگترین عدد ممکن از دنباله فیبوناچی آن را کوچک کنیم و این روند را تا آنجا ادامه دهیم تا عدد داده شده صفر شود. شماره جملات فیبوناچی که از عدد کمشدهاند، خروجی این برنامه هستند. دنباله فیبوناچی را نیز با اعداد 1 2 3 5 8 13 ...
در نظر میگیریم؛ بنابراین عدد ۱۳ جملهی ششم دنبالهی فیبوناچی خواهد بود.
توجه کنید که خروجی باید به صورت نزولی مرتب شده
در یک خط عدد به شما داده میشود.
شماره جملات فیبوناچی را به صورت نزولی و جدا شده با فاصله چاپ کنید.
##خروجی نمونه ۱
توضیح:
عدد 88 را میتوان به صورت 1 + 3 + 8 + 21 + 55
نوشت که این اعداد به ترتیب جملات 1 و 3 و 5 و 7 و 9 دنبالهی فیبوناچی هستند.