Numerele lui Fibonacci sunt o secvență de numere din matematică numită după Leonardo din Pisa, cunoscut sub numele de Fibonacci. Fibonacci a scris o carte în 1202, intitulată Liber Abaci ("Cartea calculelor"), care a introdus modelul de numere în matematica vest-europeană, deși matematicienii din India îl cunoșteau deja.
Primul număr al modelului este 0, al doilea număr este 1, iar fiecare număr care urmează este egal cu suma celor două numere dinaintea lui. De exemplu, 0+1=1 și 3+5=8. Această secvență continuă la nesfârșit.
Acest lucru poate fi scris ca o relație de recurență,
F n = F n - 1 + F n - 2 {\displaystyle F_{n}=F_{n-1}+F_{n-2}}
Pentru ca acest lucru să aibă sens, este necesar să se ofere cel puțin două puncte de plecare. Aici, F 0 = 0 {\displaystyle F_{0}=0} și F 1 = 1 {\displaystyle F_{1}=1}
.


