I dette program lærer du at vise Fibonacci-sekvensen ved hjælp af en rekursiv funktion.
For at forstå dette eksempel skal du have kendskab til følgende Python-programmeringsemner:
- Python for Loop
- Python-funktioner
- Python rekursion
En Fibonacci-sekvens er heltalssekvensen på 0, 1, 1, 2, 3, 5, 8….
De to første termer er 0 og 1. Alle andre udtryk opnås ved at tilføje de foregående to termer. Dette betyder at sige, at det niende udtryk er summen af (n-1) th og (n-2) th- udtryk.
Kildekode
# 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
Bemærk: For at teste programmet skal du ændre værdien på nterms.
I dette program gemmer vi antallet af udtryk, der skal vises i nterms.
En rekursiv funktion recur_fibo()
bruges til at beregne sekvensens niende sigt. Vi bruger en for
løkke til at gentage og beregne hvert udtryk rekursivt.
Besøg her for at vide mere om rekursion i Python.