La successione di Fibonacci segue la seguente “legge”:
a1 = 1
a2 = 1
an+2 = an + an+1
Con questa successione si generano i cosiddetti numeri di Fibonacci:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
La successione di Fibonacci è un esempio di successione definita per ricorrenza.
Leonardo Pisano, detto Fibonacci.