La successione di Fibonacci inizia con 1, 1 e ogni numero successivo è la somma dei due precedenti. Prende il nome da Leonardo da Pisa (Fibonacci), che la descrisse nel 1202, ma era nota nella matematica indiana già molti secoli prima. I suoi rapporti convergono al numero aureo phi, e compare in tutta la natura ovunque si verifichi un impacchettamento efficiente.
La successione di Fibonacci 1, 1, 2, 3, 5, 8, 13, 21, 34... è definita da F(n) = F(n-1) + F(n-2). Prende il nome da Leonardo da Pisa, che la introdusse in Europa nel 1202, anche se era nota nella matematica indiana almeno dal VI secolo. I rapporti tra termini consecutivi di Fibonacci convergono al numero aureo phi. La successione compare nelle spirali dei semi di girasole, nelle brattee delle pigne, nelle scaglie dell'ananas e nella ramificazione degli alberi. La formula di Binet fornisce una forma chiusa esatta: F(n) = (phi^n - psi^n) / sqrt(5).