La successione di Fibonacci in Python
In questa lezione stamperai i primi 10 numeri della successione di Fibonacci con un semplice ciclo.
Introduzione
Il problema
Molte cose crescono costruendo su ciò che c'era prima: le popolazioni di conigli in un rompicapo classico, le spirali nei girasoli, i gradini che puoi salire uno o due alla volta. La successione di Fibonacci è il modello più semplice di questo schema, e calcolarla ti insegna a portare valori da un giro del ciclo al successivo.
Immaginalo così
Immagina un foglietto con due numeri scritti sopra: quello attuale e il successivo. A ogni giro leggi ad alta voce il numero attuale. Poi il successivo diventa quello attuale, e il nuovo successivo è la somma dei due vecchi numeri. Non ti serve mai ricordare più degli ultimi due numeri.
a, b = 0, 1📝 Scrivi i primi due numeria, b = b, a + b🔄 Il successivo diventa l'attuale, il nuovo successivo è la somma dei duefor _ in range(count):🔁 Ripeti per tutti i termini che ti servonoprint(a, end=" ")📣 Leggi ad alta voce il numero attualeLa successione di Fibonacci parte da 0 e 1, e ogni termine successivo è la somma dei due termini precedenti.
Punti chiave
a, b = 0, 1salva i primi due termini della successione.print(a, end=" ")stampa il termine attuale e resta sulla stessa riga.a, b = b, a + bcalcola entrambi i nuovi valori da quelli vecchi prima di assegnarli.for _ in range(count):si ripete dieci volte;_è il nome usuale per una variabile di ciclo che non usi.
Quando si usa?
- Esercitarsi con cicli che portano uno stato da un giro al successivo.
- Capire successioni in cui ogni valore dipende da quelli precedenti, un primo passo verso la programmazione dinamica.
- Esercizi classici da colloquio e da esame.
Quando non serve
- Calcolare un solo termine enorme come il decimillesimo: ci sono formule più veloci che scorrere ogni termine.
- Ricorsione senza cache:
fib(n - 1) + fib(n - 2)ricalcola gli stessi valori ancora e ancora e diventa molto lenta.
Codice di esempio
count = 10
a, b = 0, 1
for _ in range(count):
print(a, end=" ")
a, b = b, a + b
Risultato dell'esecuzione
0 1 1 2 3 5 8 13 21 34
Spiegazione del codice
Le variabili a e b contengono due numeri consecutivi della successione. Dopo aver stampato a, l'istruzione a, b = b, a + b aggiorna entrambe nello stesso momento, così il vecchio valore di a viene ancora usato per calcolare il numero successivo. Questa soluzione richiede tempo O(n) e una quantità fissa di memoria aggiuntiva.
Modifica i valori ed esegui il programma nel compilatore Python online CodeUtility senza installare Python.
Esercizi di approfondimento
Prova a modificare il codice seguendo i suggerimenti qui sotto. Cambiare il codice e osservare il risultato ti aiuta a capire molto più che leggerlo soltanto.
- Cambia i dati di input e prova a prevedere il risultato prima di eseguire.
- Aggiungi un controllo per i dati vuoti o non validi.
- Sposta la logica in una funzione separata e provala con diversi insiemi di dati.
Errori comuni
Aggiornare le variabili una alla volta
Dopo a = b, il vecchio a è perso, quindi b riceve il valore sbagliato.
a = b
b = a + b
a, b = b, a + b
Hai finito questa lezione?
Segnala come imparata per tenere traccia dei tuoi progressi.
Esercitati con una sfida
Usa ciò che questa lezione spiega per risolvere un problema reale. Ogni sfida gira nel browser, con test immediati e una revisione dell'IA.
- Numero di Fibonacci Restituisci l'n-esimo numero di Fibonacci. Facile
- Somma dei termini pari di Fibonacci Somma i termini pari della successione di Fibonacci che non superano un limite. Facile