I det här programmet lär du dig att visa Fibonacci-sekvensen med en rekursiv funktion.
För att förstå detta exempel bör du ha kunskap om följande Python-programmeringsämnen:
- Python for Loop
- Python-funktioner
- Python-rekursion
En Fibonacci-sekvens är heltalssekvensen 0, 1, 1, 2, 3, 5, 8….
De två första termerna är 0 och 1. Alla andra termer erhålls genom att lägga till de föregående två termerna. Detta betyder att den n: e termen är summan av (n-1) th och (n-2) th term.
Källkod
# 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))
Produktion
Fibonacci-sekvens: 0 1 1 2 3 5 8 13 21 34
Obs: För att testa programmet, ändra värdet på nterms.
I det här programmet lagrar vi antalet termer som ska visas i ord.
En rekursiv funktion recur_fibo()används för att beräkna sekvens nionde term. Vi använder en forslinga för att upprepa och beräkna varje term rekursivt.
Besök här för att lära dig mer om rekursion i Python.
