دنباله‌ی فیبوناچی


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

برنامه‌ای بنویسید که به ازای دریافت جملات Nام و N+1ام از دنباله فیبوناچی(با فرض A0=A1=1 A_0 = A_1 = 1 ) و ارسال این دو به تابعی با امضای

void ShowFibNth(long int n, long int n+1)
Plain text

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

توجه کنید که تابع مذکور در هر بار فراخوانی خود، وظیفه چاپ پارامتر اول و فراخوانی مجدد خود(به صورت بازگشتی) را خواهد داشت. بدیهی است که استفاده از حلقه غیرمجاز است.

ورودی🔗

در خط اول جمله n ام و در خط بعد عدد n + 1 ام به شما داده می‌شود. اعداد از 1 000 0001\ 000\ 000 کوچکترند.

خروجی🔗

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

مثال🔗

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

5
8
Plain text

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

5
3
2
1
1
Plain text

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

1
1
Plain text

خروجی نمونه ۲🔗

1
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.