تولید n جمله اول سری فیبوناچی با روش بازگشتی

شرح برنامه

در این برنامه پایتونی، کاربر عددی به نام n وارد می‌کند که نشان‌دهنده تعداد جملات مورد نظر از سری فیبوناچی است.
برنامه با استفاده از تابع بازگشتی، هر جمله را محاسبه کرده و نمایش می‌دهد.
روش بازگشتی برای آموزش مفاهیم پایه الگوریتمی بسیار مناسب است، هرچند برای مقادیر بزرگ بهینه نیست.

کد پایتون:

def fibonacci_recursive(k):
    if k == 0:
        return 0
    elif k == 1:
        return 1
    else:
        return fibonacci_recursive(k - 1) + fibonacci_recursive(k - 2)

n = int(input("تعداد جملات سری فیبوناچی را وارد کنید: "))

print(f"{n} جمله اول سری فیبوناچی:")
for i in range(n):
    print(fibonacci_recursive(i))

نمونه خروجی:

تعداد جملات سری فیبوناچی را وارد کنید: 7
7 جمله اول سری فیبوناچی:
0
1
1
2
3
5
8

توضیح مراحل برنامه:

در این برنامه:
- تابع fibonacci_recursive() به‌صورت بازگشتی جمله‌های سری فیبوناچی را تولید می‌کند
- شرط‌های پایه برای k = 0 و k = 1 تعریف شده‌اند
- برای هر مقدار i از ۰ تا n-1، مقدار فیبوناچی محاسبه و چاپ می‌شود