In questo programma imparerai a visualizzare la sequenza di Fibonacci usando una funzione ricorsiva.
Per comprendere questo esempio, dovresti avere la conoscenza dei seguenti argomenti di programmazione Python:
- Python per Loop
- Funzioni Python
- Ricorsione Python
Una sequenza di Fibonacci è la sequenza intera di 0, 1, 1, 2, 3, 5, 8….
I primi due termini sono 0 e 1. Tutti gli altri termini si ottengono sommando i due termini precedenti. Ciò significa che l'ennesimo termine è la somma di (n-1) esimo e (n-2) esimo termine.
Codice sorgente
# 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))
Produzione
Sequenza di Fibonacci: 0 1 1 2 3 5 8 13 21 34
Nota: per testare il programma, modificare il valore di nterms.
In questo programma, memorizziamo il numero di termini da visualizzare in nterm.
Una funzione ricorsiva recur_fibo()viene utilizzata per calcolare l'ennesimo termine della sequenza. Usiamo un forciclo per iterare e calcolare ricorsivamente ogni termine.
Visita qui per saperne di più sulla ricorsione in Python.
