Fibonacci Sequence Calculator

Generate Fibonacci numbers and explore the golden ratio

Sequence Summary

Terms Generated

20

Last Term F(19)

4181

Golden Ratio φ

1.61803399

Sequence Values

Sequence Table

Index (n)F(n)F(n)/F(n-1)
F(0)0-
F(1)1-
F(2)11
F(3)22
F(4)31.5
F(5)51.66666667
F(6)81.6
F(7)131.625
F(8)211.61538462
F(9)341.61904762
F(10)551.61764706
F(11)891.61818182
F(12)1441.61797753
F(13)2331.61805556
F(14)3771.61802575
F(15)6101.61803714
F(16)9871.61803279
F(17)1,5971.61803445
F(18)2,5841.61803381
F(19)4,1811.61803406

Understanding the Fibonacci Sequence

What Is the Fibonacci Sequence?

The Fibonacci sequence starts with 0, 1 and each subsequent term is the sum of the two preceding ones: F(n) = F(n-1) + F(n-2). The sequence begins 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144...

The Golden Ratio

The ratio F(n)/F(n-1) converges to the golden ratio φ ≈ 1.6180339887... as n grows. This irrational number appears throughout nature, art, and architecture. The convergence is remarkably fast — by F(15), the ratio is accurate to 4 decimal places.

Binet's Formula

F(n) = (φⁿ − ψⁿ)/√5 where φ = (1+√5)/2 and ψ = (1−√5)/2. This closed-form formula computes any Fibonacci number directly without iteration.

Fibonacci in Nature

The sequence appears in spiral shells, sunflower seed patterns, pinecone scales, branching trees, flower petals (3, 5, 8, 13, 21), and the breeding patterns of rabbits (as Fibonacci originally described).

Applications

Financial markets (Fibonacci retracement), computer science (Fibonacci heap data structure), algorithms (dynamic programming), art and architecture (golden ratio proportions), and biology (phyllotaxis patterns).

La sequenza di Fibonacci

La sequenza di Fibonacci inizia con 0 e 1, e ogni numero successivo è la somma dei due precedenti: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144... Questa sequenza fu descritta da Leonardo di Pisa (Fibonacci) nel 1202 nel Liber Abaci, per modellare la crescita di una popolazione di conigli. Sebbene il modello biologico fosse semplificato, la sequenza ha proprietà matematiche profonde e inaspettate che continuano ad affascinare i matematici moderni.

Il rapporto aureo e Fibonacci

Il rapporto tra numeri consecutivi di Fibonacci converge verso il numero aureo φ ≈ 1,6180339887... Più si avanza nella sequenza, più il rapporto si avvicina a φ. Il numero aureo appare in tutta la natura: nelle spirali delle conchiglie nautilus, nei semi del girasole, nelle squame dell'ananas e nella disposizione dei rami degli alberi. Questa connessione tra matematica e natura ha ispirato artisti, architetti e designer per millenni.

Fibonacci nella natura

La fillotassi è lo studio della disposizione delle foglie sulle piante. Molte specie seguono schemi fibonacci nella disposizione delle foglie, delle brattee e dei semi. Il girasole tipicamente ha 34 e 55 spirali (numeri consecutivi di Fibonacci). La pigna ha 8 e 13 spirali. Questi pattern ottimizzano l'esposizione solare e l'efficienza dell'imballaggio dei semi, dimostrando come la natura trovi soluzioni matematicamente ottimali attraverso l'evoluzione.

Applicazioni moderne della sequenza

In informatica, la sequenza di Fibonacci è utilizzata nell'analisi della complessità degli algoritmi e nell'ottimizzazione delle strutture dati. In finanza, i livelli di ritracciamento di Fibonacci sono tra gli strumenti di analisi tecnica più utilizzati dai trader per identificare supporti e resistenze nei mercati finanziari. L'algoritmo di ricerca di Fibonacci è un metodo efficiente per cercare elementi in array ordinati. La generazione di numeri pseudocasuali utilizza anche proprietà della sequenza.

Il golden ratio nel design e nell'arte

Il rapporto aureo è stato utilizzato consapevolmente e inconsapevolmente da artisti e designer per millenni. Leonardo da Vinci lo applicò nell'Uomo Vitruviano e nella Gioconda. Le proporzioni del Partenone seguono il rapporto aureo. Il logo Apple, Twitter e molti altri loghi moderni incorporano sezioni auree. In fotografia, la regola dei terzi è un'approssimazione pratica del rapporto aureo per comporre immagini armoniose e visivamente equilibrate.

Fibonacci nella scienza dei materiali

Nel 1984, Dan Shechtman scoprì i quasicristalli, strutture solide con simmetria pentagonale che seguono pattern fibonacci. Questa scoperta, premiata con il Nobel per la chimica nel 2011, rivoluzionò la cristallografia. I quasicristalli hanno proprietà uniche: sono estremamente duri, hanno bassa conducibilità termica e basso attrito. Sono utilizzati in rivestimenti antiusura, padelle antiaderenti e componenti per l'industria aerospaziale.

Fibonacci e biologia computazionale

In bioinformatica, i numeri di Fibonacci appaiono nell'analisi delle sequenze di DNA e nella predizione delle strutture proteiche. Il modello di L-system, utilizzato per simulare la crescita delle piante, produce naturalmente pattern fibonacci. Gli algoritmi genetici, ispirati all'evoluzione biologica, utilizzano schemi fibonacci per ottimizzare i parametri. Questa profonda connessione tra matematica e biologia continua a ispirare nuove scoperte in entrambe le discipline.

La successione nella cultura popolare

I numeri di Fibonacci sono entrati nella cultura popolare: appaiono nel romanzo Il Codice Da Vinci di Dan Brown, nella serie televisiva Touch e nel film Pi di Darren Aronofsky. I programmatori usano spesso la successione di Fibonacci come esercizio di coding e come esempio classico nella didattica della programmazione. La sua semplicità e profondità la rendono uno dei ponti più affascinanti tra matematica, arte e natura.

Practical Example

First 10 Fibonacci numbers: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34. Ratio F(10)/F(9) = 34/21 = 1.6190... already close to φ ≈ 1.6180.

By F(20) = 6765, the ratio F(20)/F(19) = 6765/4181 ≈ 1.618034, matching φ to 6 decimal places.

Domande frequenti

Who discovered the Fibonacci sequence?

Leonardo of Pisa (Fibonacci) introduced it to Western mathematics in 1202 in his book Liber Abaci. Indian mathematicians had described it centuries earlier, around 200 BCE.

What is the golden ratio?

φ = (1 + √5)/2 ≈ 1.618034. The ratio of consecutive Fibonacci numbers converges to φ. It appears in pentagons, logarithmic spirals, and is considered aesthetically pleasing.

How fast do Fibonacci numbers grow?

They grow exponentially: F(n) ≈ φⁿ/√5. F(50) = 12,586,269,025. The number of digits in F(n) grows linearly, adding about 0.209 digits per step.

What is the relationship to Lucas numbers?

Lucas numbers follow the same recurrence but start with 2, 1 instead of 0, 1: 2, 1, 3, 4, 7, 11, 18... They satisfy L(n) = F(n-1) + F(n+1).

Why do Fibonacci numbers appear in nature?

Growth patterns that optimize packing efficiency naturally produce Fibonacci numbers. Spiral arrangements of leaves and seeds that minimize overlap follow Fibonacci patterns due to the golden angle (137.5°).

Disclaimer: This calculator generates exact Fibonacci numbers up to JavaScript's integer limit.

References

  1. Wikipedia. "Fibonacci sequence." en.wikipedia.org
  2. Khan Academy. "Fibonacci sequence." khanacademy.org

Commenti