تابعی بنویسید که عدد n را به عنوان ورودی دریافت کند و مقدار عنصر n ام در سری فیبوناچی را به صورت بازگشتی محاسبه کند. در این بسط فیبوناچی، اعضای اولیه به صورتی شروع می‌شوند که اولین دو عدد برابر با 1 و 1 هستند و عدد بعدی با جمع دو عدد قبلی به دست می‌آید. بنابراین فرمول عمومی برای این سری به صورت زیر است:
\[
F(n) = left\{
begin{array}{ll}
1 & mbox{ if } n = 1 mbox{ or } n = 2 \
F(n-1) + F(n-2) & mbox{ otherwise }
end{array}
\right.
\]
نمونه ورودی و خروجی
fibonacci_recursive(1) ➞ 1
fibonacci_recursive(5) ➞ 5
fibonacci_recursive(8) ➞ 21
self.assertEqual(fibonacci_recursive(1), 1) self.assertEqual(fibonacci_recursive(5), 5) self.assertEqual(fibonacci_recursive(8), 21)
پاسخ های کاربران به این تمرین
Sa_shadow برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
roholasepehri برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Amin برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
parsiya برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
FDK2077 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
Alann2 برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
ali-zizo برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
نظرات