I dette programmet lærer du å vise Fibonacci-sekvensen ved hjelp av en rekursiv funksjon.
For å forstå dette eksemplet, bør du ha kunnskap om følgende Python-programmeringsemner:
- Python for Loop
- Python-funksjoner
- Python rekursjon
En Fibonacci-sekvens er heltalsekvensen på 0, 1, 1, 2, 3, 5, 8….
De to første begrepene er 0 og 1. Alle andre begreper oppnås ved å legge til de to foregående begrepene. Dette betyr å si at det niende begrepet er summen av (n-1) th og (n-2) th begrep.
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))
Produksjon
Fibonacci-sekvens: 0 1 1 2 3 5 8 13 21 34
Merk: For å teste programmet, endre verdien på ordet.
I dette programmet lagrer vi antall ord som skal vises i ord.
En rekursiv funksjon recur_fibo()brukes til å beregne den nte termen til sekvensen. Vi bruker en forsløyfe til å gjenta og beregne hvert begrep rekursivt.
Besøk her for å lære mer om rekursjon i Python.
