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