Esercizi Python per principianti

La successione di Fibonacci in Python

In questa lezione stamperai i primi 10 numeri della successione di Fibonacci con un semplice ciclo.

  • Principiante
  • 2 min di lettura
  • 1 esempio eseguibile

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.

Dai due numeri sul foglietto al codice
a, b = 0, 1📝 Scrivi i primi due numeri
a, b = b, a + b🔄 Il successivo diventa l'attuale, il nuovo successivo è la somma dei due
for _ in range(count):🔁 Ripeti per tutti i termini che ti servono
print(a, end=" ")📣 Leggi ad alta voce il numero attuale
Servono solo gli ultimi due valori per fare il successivo.
In una frase

La successione di Fibonacci parte da 0 e 1, e ogni termine successivo è la somma dei due termini precedenti.

Punti chiave

  1. a, b = 0, 1 salva i primi due termini della successione.
  2. print(a, end=" ") stampa il termine attuale e resta sulla stessa riga.
  3. a, b = b, a + b calcola entrambi i nuovi valori da quelli vecchi prima di assegnarli.
  4. 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

Esegui codice →
main.py
count = 10
a, b = 0, 1

for _ in range(count):
    print(a, end=" ")
    a, b = b, a + b
Crea un pulsante Run per questo esempio

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.

  1. Cambia i dati di input e prova a prevedere il risultato prima di eseguire.
  2. Aggiungi un controllo per i dati vuoti o non validi.
  3. Sposta la logica in una funzione separata e provala con diversi insiemi di dati.
Esegui nel compilatore Python →

Errori comuni

Aggiornare le variabili una alla volta

Dopo a = b, il vecchio a è perso, quindi b riceve il valore sbagliato.

Problema
a = b
b = a + b
Correzione
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.

Tutte le sfide