Sirul lui Fibonacci incepe cu numerele 0 si 1.
Oricare numar (cu index mai mare decat 2) este egal cu suma celorlalte 2 numere din fata lui.
De exemplu : 0, 1, 1, 2, 3, 5, 8, 13, 21
Regula de calcul recursiv :
a[i] = a[i-1] + a[i-2], pentru orice i natural, mai mare decat 2
Numarul de aur (1, 618033988749894....) se obtine din raportul a doua numere consecutive din secventa Fibonacci.