La successione di Fibonacci è uno schema numerico in cui ogni termine è la somma dei due precedenti. Usando la convenzione più comune F0=0F_0 = 0 e F1=1F_1 = 1, la regola è

Fn=Fn1+Fn2(n2)F_n = F_{n-1} + F_{n-2} \qquad (n \ge 2)

quindi la successione inizia con

0, 1, 1, 2, 3, 5, 8, 13, 21,0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\dots

Se ti serve solo l'idea principale, è questa: parti da due valori, poi continua a sommare i due precedenti per ottenere il successivo.

Che cos'è la successione di Fibonacci

La successione di Fibonacci è definita da una relazione di ricorrenza. Questo significa che ogni nuovo termine si costruisce a partire dai termini precedenti, non da un'unica regola diretta da applicare una sola volta.

Questa successione dipende dalla convenzione iniziale. Molti libri di testo usano F0=0F_0 = 0 e F1=1F_1 = 1. Altri usano F1=1F_1 = 1 e F2=1F_2 = 1. Lo schema numerico è lo stesso, ma le etichette cambiano, quindi controlla sempre l'indicizzazione prima di confrontare le risposte.

Formula della successione di Fibonacci

La formula principale è la ricorrenza:

Fn=Fn1+Fn2F_n = F_{n-1} + F_{n-2}

Dice che ogni termine deriva dai due precedenti. Per esempio,

F5=F4+F3=3+2=5F_5 = F_4 + F_3 = 3 + 2 = 5

Esiste anche una formula chiusa, spesso chiamata formula di Binet. Con la convenzione F0=0F_0 = 0 e F1=1F_1 = 1,

Fn=ϕnψn5F_n = \frac{\phi^n - \psi^n}{\sqrt{5}}

dove

ϕ=1+52,ψ=152\phi = \frac{1+\sqrt{5}}{2}, \qquad \psi = \frac{1-\sqrt{5}}{2}

Per la maggior parte degli studenti, la ricorrenza è il punto di partenza migliore. La formula di Binet è utile perché collega i numeri di Fibonacci alle potenze e al rapporto aureo, ma non ti serve per generare i termini.

Perché i rapporti di Fibonacci tendono al rapporto aureo

Per i termini positivi di Fibonacci, il rapporto tra termini consecutivi si avvicina al rapporto aureo:

ϕ=1+521.618\phi = \frac{1+\sqrt{5}}{2} \approx 1.618

Più precisamente, se consideri

Fn+1Fn\frac{F_{n+1}}{F_n}

per valori di nn sempre più grandi con Fn0F_n \ne 0, il rapporto tende a ϕ\phi. Questo non significa che ogni rapporto sia uguale a ϕ\phi. Significa che i rapporti convergono a ϕ\phi quando nn aumenta.

Esempio svolto: trova F8F_8

Usa la ricorrenza per trovare F8F_8 e poi controlla un rapporto vicino.

Parti da

F0=0,F1=1F_0 = 0,\qquad F_1 = 1

Poi procedi in avanti un passo alla volta:

F2=1,F3=2,F4=3,F5=5,F6=8,F7=13,F8=21F_2 = 1,\quad F_3 = 2,\quad F_4 = 3,\quad F_5 = 5,\quad F_6 = 8,\quad F_7 = 13,\quad F_8 = 21

Quindi

F8=21F_8 = 21

Ora confronta un rapporto tra termini consecutivi:

F8F7=21131.615\frac{F_8}{F_7} = \frac{21}{13} \approx 1.615

Questo è vicino a

ϕ1.618\phi \approx 1.618

Questo è il collegamento fondamentale: i numeri di Fibonacci sono interi, ma i rapporti tra termini consecutivi si avvicinano al rapporto aureo.

Errori comuni con la successione di Fibonacci

Confondere l'indice iniziale

Se una fonte parte da F0=0,F1=1F_0 = 0, F_1 = 1 e un'altra parte da F1=1,F2=1F_1 = 1, F_2 = 1, la stessa etichetta del termine può riferirsi a numeri diversi. Controlla sempre prima la convenzione.

Pensare che il rapporto sia sempre esattamente il rapporto aureo

Il rapporto Fn+1Fn\frac{F_{n+1}}{F_n} tende a ϕ\phi per nn grande, ma i primi rapporti sono solo approssimazioni. Per esempio, 531.667\frac{5}{3} \approx 1.667, che non è uguale a ϕ\phi.

Usare la ricorrenza senza due valori iniziali

La regola richiede due termini iniziali. Senza di essi, la successione non è completamente determinata.

Considerare ogni "schema crescente" come Fibonacci

Uno schema è di Fibonacci solo se ogni termine è davvero la somma dei due precedenti, secondo una convenzione iniziale dichiarata. Elenchi dall'aspetto simile non bastano.

Quando si usa la successione di Fibonacci

La successione di Fibonacci compare in problemi di conteggio in cui ogni caso può essere costruito a partire dai due casi precedenti. È anche un esempio standard in algebra, matematica discreta, algoritmi e dimostrazioni per induzione.

È importante anche oltre questo singolo argomento perché insegna tre idee insieme: definizione ricorsiva, formula chiusa e comportamento limite. Questa combinazione è il motivo per cui compare così spesso nei corsi di matematica.

Prova la tua versione

Scrivi la successione fino a F10F_{10}, poi calcola F10F9\frac{F_{10}}{F_9}. Confronta il tuo risultato con ϕ1.618\phi \approx 1.618.

Se vuoi fare un altro caso dopo questo, prova una tua versione con un indice finale diverso e osserva quanto rapidamente il rapporto si stabilizza.

Hai bisogno di aiuto con un problema?

Carica la tua domanda e ottieni una soluzione verificata, passo dopo passo, in pochi secondi.

Apri GPAI Solver →