Generatore Sequenza di Fibonacci

La sequenza di Fibonacci è una successione di numeri interi in cui ogni elemento è la somma dei due precedenti: 0, 1, 1, 2, 3, 5, 8, 13, 21... Introdotta da Leonardo Fibonacci nel 1202, appare spesso in natura (spirali di conchiglie, disposizione dei petali, rami degli alberi).

Il rapporto tra due termini consecutivi della sequenza di Fibonacci converge al numero aureo φ ≈ 1.6180339887. Questo rapporto è considerato esteticamente piacevole ed è usato in architettura, arte e design. La spirale aurea (basata su rettangoli aurei) è strettamente correlata a Fibonacci.

Sì! In informatica è usata in algoritmi di ricerca (heap di Fibonacci), compressione e pseudorandomicità. In finanza con le "ritracciature di Fibonacci" nell'analisi tecnica. In natura descrive la crescita a spirale di molti organismi. Nei test software si usano i numeri di Fibonacci come stima degli story point.