В тази програма ще се научите да показвате последователността на Фибоначи с помощта на рекурсивна функция.
За да разберете този пример, трябва да имате познанията по следните теми за програмиране на Python:
- Python за Loop
- Функции на Python
- Python рекурсия
Последователност на Фибоначи е целочислената последователност от 0, 1, 1, 2, 3, 5, 8 ….
Първите две термини са 0 и 1. Всички други термини се получава чрез добавяне на предходните две terms.This средства т.е. тото Терминът е сумата от (п-1) та и (п-2), то план.
Програмен код
# Python program to display the Fibonacci sequence def recur_fibo(n): if n <= 1: return n else: return(recur_fibo(n-1) + recur_fibo(n-2)) nterms = 10 # check if the number of terms is valid if nterms <= 0: print("Plese enter a positive integer") else: print("Fibonacci sequence:") for i in range(nterms): print(recur_fibo(i))
Изход
Последователност на Фибоначи: 0 1 1 2 3 5 8 13 21 34
Забележка: За да тествате програмата, променете стойността на nterms.
В тази програма съхраняваме броя на термините, които трябва да бъдат показани в nterms.
За recur_fibo()
изчисляване на n-ия член на последователността се използва рекурсивна функция . Използваме for
цикъл, за да повторим и изчислим всеки член рекурсивно.
Посетете тук, за да научите повече за рекурсията в Python.