Programma Python per stampare la sequenza di Fibonacci

Manuale completo di esempi di Python

In questo programma, imparerai a stampare la sequenza di Fibonacci utilizzando il ciclo while.

Per comprendere questo esempio, dovresti conoscere i seguentiProgrammazione PythonArgomento:

• Stato if ... else di Python

• Ciclo while di Python

La sequenza di Fibonacci è una serie di interi 0, 1, 1, 2, 3, 5, 8 ...

I primi due elementi sono 0 e 1. Tutti gli altri elementi sono ottenuti sommando i due elementi precedenti. Questo significa che l'elemento n-esimo è la somma dell'elemento (n-1) e dell'elemento (n-2).

Codice sorgente

# Programma che visualizza la sequenza di Fibonacci fino al termine n
nterms = int(input("Quanti elementi? "))
# Primi due elementi
n1, n2 = 0, 1
count = 0
# Controlla se nterms è valido
if nterms <= 0:
　　　print("Inserisci un intero positivo")
elif nterms == 1:
　　　print("Sequenza di Fibonacci fino a", nterms, ":")
　　　print(n1)
else:
　　　print("Sequenza di Fibonacci:")
　　　while count < nterms:
　　　　　　　print(n1)
　　　　　　　nth = n1 + n2
　　　　　　　# Aggiorna i valori
　　　　　　　n1 = n2
　　　　　　　n2 = nth
　　　　　　　count += 1

Risultato dell'output

Quanti elementi? 8
Sequenza di Fibonacci:
0
1
1
2
3
5
8
13

Qui, memorizziamo il numero di elementi in nterms. Iniziamo il primo elemento a 0 e il secondo elemento a 1.

Se il numero di elementi è maggiore di 2, utilizziamo un ciclo while sommando i due elementi precedenti per trovare il successivo elemento nella sequenza. Poi scambiamo le variabili (aggiorniamo) e continuiamo il processo.

Puoi anche risolvere questo problema utilizzando la ricorsione: programma Python con ricorsionePer stampare la sequenza di Fibonacci.

Manuale completo di esempi di Python