V tem programu se boste naučili prikazovati Fibonaccijevo zaporedje z uporabo rekurzivne funkcije.
Če želite razumeti ta primer, morate poznati naslednje programske teme Python:
- Python za zanko
- Python funkcije
- Python rekurzija
Fibonaccijevo zaporedje je celoštevilsko zaporedje 0, 1, 1, 2, 3, 5, 8….
Prva dva izraza sta 0 in 1. Vsi drugi izrazi so dobljeni z dodajanjem prejšnjih dveh izrazov. To pomeni, da je n-ti člen vsota (n-1) th in (n-2) th člena.
Izvorna koda
# 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))
Izhod
Fibonaccijevo zaporedje: 0 1 1 2 3 5 8 13 21 34
Opomba: Če želite preizkusiti program, spremenite vrednost nterms.
V tem programu shranimo število izrazov, ki bodo prikazani v nterms.
Rekurzivna funkcija recur_fibo()
se uporablja za izračun n-tega člena zaporedja. Z for
zanko uporabljamo ponovitev in rekurzivni izračun vsakega izraza.
Obiščite tukaj, če želite izvedeti več o rekurziji v Pythonu.