In dit programma leer je om de Fibonacci-reeks weer te geven met een recursieve functie.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende programmeeronderwerpen in Python:
- Python voor Loop
- Python-functies
- Python-recursie
Een Fibonacci-reeks is de gehele reeks van 0, 1, 1, 2, 3, 5, 8….
De eerste twee termen zijn 0 en 1. Alle andere termen worden verkregen door de voorgaande twee termen toe te voegen. Dit betekent dat de ne term de som is van (n-1) de en (n-2) de term.
Broncode
# 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))
Uitvoer
Fibonacci-reeks: 0 1 1 2 3 5 8 13 21 34
Opmerking: Om het programma te testen, wijzigt u de waarde van nterms.
In dit programma slaan we het aantal weer te geven termen op in nterms.
Een recursieve functie recur_fibo()wordt gebruikt om de n-de term van de reeks te berekenen. We gebruiken een forlus om elke term recursief te herhalen en te berekenen.
Bezoek hier voor meer informatie over recursie in Python.
