تابعی بنویسید که عدد n را به عنوان ورودی دریافت کند و مقدار عنصر n ام در سری فیبوناچی را به صورت بازگشتی محاسبه کند. در این بسط فیبوناچی، اعضای اولیه به صورتی شروع میشوند که اولین دو عدد برابر با 1 و 1 هستند و عدد بعدی با جمع دو عدد قبلی به دست میآید. بنابراین فرمول عمومی برای این سری به صورت زیر است:
نمونه ورودی و خروجی
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)
پاسخ های کاربران به این تمرین
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
برای مشاهده پاسخ باید ابتدا وارد شده و قفل پاسخ را باز کنید
نظرات