U ovom programu naučit ćete prikazivati Fibonaccijevu sekvencu pomoću rekurzivne funkcije.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja na Pythonu:
- Python za Loop
- Python funkcije
- Python rekurzija
Fibonaccijev niz je cjelobrojni slijed 0, 1, 1, 2, 3, 5, 8….
Prva dva pojma su 0 i 1. Svi ostali pojmovi dobivaju se dodavanjem prethodna dva pojma. To znači da je n-ti zbroj zbroj (n-1) th i (n-2) th člana.
Izvorni kod
# 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))
Izlaz
Fibonaccijev niz: 0 1 1 2 3 5 8 13 21 34
Napomena: Da biste testirali program, promijenite vrijednost nterms.
U ovom programu pohranjujemo broj pojmova koji će biti prikazani u nterms.
Rekurzivna funkcija recur_fibo()koristi se za izračunavanje n-tog člana niza. Koristimo forpetlju za ponavljanje i rekurzivno izračunavanje svakog pojma.
Posjetite ovdje da biste saznali više o rekurziji u Pythonu.
