دنبالۀ فیبوناچی دنباله‌ای از اعداد به‌صورت زیر است:
1, 1, 2, 3, 5, 8, 13, …
هر عدد در این دنباله، برابر با حاصل‌جمع دو عدد قبل از خود است. برای مثال: 5+3=8.
تابعی بازگشتی بنویسید که عددی را در ورودی بگیرد و عدد فیبوناچی آن را برگرداند. برای مثال، اگر عدد 6 را گرفت، باید ششمین عدد دنبالۀ فیبوناچی که 8 است را برگرداند (دقت کنید که تابع حتماً باید بازگشتی باشد).
نمونه ورودی و خروجی
Fibonachi(6) ➞ 8
Fibonachi(3) ➞ 2
Fibonachi(7) ➞ 13
Assert.Equal(8, Backendbaz.Fibonachi(6)); Assert.Equal(2, Backendbaz.Fibonachi(3)); Assert.Equal(13, Backendbaz.Fibonachi(7)); Assert.Equal(21, Backendbaz.Fibonachi(8));
پاسخ های کاربران به این تمرین
Aliak برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
mantix برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
نظرات