در این برنامه پایتونی، کاربر عددی به نام 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، مقدار فیبوناچی محاسبه و چاپ میشود