În acest program, veți învăța să afișați secvența Fibonacci utilizând o funcție recursivă.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare Python:
- Python pentru buclă
- Funcții Python
- Recursiune Python
O secvență Fibonacci este secvența întreagă a 0, 1, 1, 2, 3, 5, 8….
Primii doi termeni sunt 0 și 1. Toți ceilalți termeni sunt obținuți prin adăugarea celor doi termeni precedenți. Aceasta înseamnă să spunem că al treilea termen este suma (n-1) al treilea și (n-2) al treilea termen.
Cod sursa
# 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))
Ieșire
Secvența Fibonacci: 0 1 1 2 3 5 8 13 21 34
Notă: Pentru a testa programul, modificați valoarea nterms.
În acest program, stocăm numărul de termeni care vor fi afișați în nterms.
O funcție recursivă recur_fibo()este utilizată pentru a calcula al n-lea termen al secvenței. Folosim o forbuclă pentru a itera și calcula fiecare termen recursiv.
Vizitați aici pentru a afla mai multe despre recursivitatea în Python.
