In questo programma imparerai a stampare la sequenza di Fibonacci usando il ciclo while.
Per comprendere questo esempio, dovresti avere la conoscenza dei seguenti argomenti di programmazione Python:
- Istruzione Python if … else
- Python while Loop
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
# Program to display the Fibonacci sequence up to n-th term nterms = int(input("How many terms? ")) # first two terms n1, n2 = 0, 1 count = 0 # check if the number of terms is valid if nterms <= 0: print("Please enter a positive integer") elif nterms == 1: print("Fibonacci sequence upto",nterms,":") print(n1) else: print("Fibonacci sequence:") while count < nterms: print(n1) nth = n1 + n2 # update values n1 = n2 n2 = nth count += 1
Produzione
Quanti termini? 7 Sequenza di Fibonacci: 0 1 1 2 3 5 8
Qui memorizziamo il numero di termini in nterm. Inizializziamo il primo termine su 0 e il secondo termine su 1.
Se il numero di termini è maggiore di 2, utilizziamo un whileciclo per trovare il termine successivo nella sequenza aggiungendo i due termini precedenti. Quindi scambiamo le variabili (le aggiorniamo) e proseguiamo con il processo.
Puoi anche risolvere questo problema usando la ricorsione: programma Python per stampare la sequenza di Fibonacci usando la ricorsione.
