V tomto programu se naučíte zobrazovat Fibonacciho sekvenci pomocí rekurzivní funkce.
Abychom porozuměli tomuto příkladu, měli byste znát následující témata programování v Pythonu:
- Python pro smyčku
- Funkce Pythonu
- Rekurze Pythonu
Fibonacciho sekvence je celočíselná sekvence 0, 1, 1, 2, 3, 5, 8….
První dva výrazy jsou 0 a 1. Všechny ostatní výrazy se získají sečtením předchozích dvou výrazů. To znamená, že n-tý člen je součtem (n-1) tého a (n-2) tého členu.
Zdrojový kód
# 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))
Výstup
Fibonacciho sekvence: 0 1 1 2 3 5 8 13 21 34
Poznámka: Chcete-li program otestovat, změňte hodnotu nterms.
V tomto programu ukládáme počet termínů, které se mají zobrazit v nterms.
Rekurzivní funkce recur_fibo()se používá k výpočtu n-tého členu posloupnosti. forK iteraci a výpočtu každého termínu rekurzivně používáme smyčku.
Navštivte zde a dozvíte se více o rekurzi v Pythonu.
