Fibonacci jada

Fibonacci jada on arvude jada, mille kaks esimest liiget on vastavalt F₁=0 ja F₂=1 ning iga järgnev liige on kahe eelneva liikme summa. Jada esimesed liikmed on

${\displaystyle 0,\;1,\;1,\;2,\;3,\;5,\;8,\;13,\;21,\;34,\;55,\;89,\;144,\;233,\;377,\;610,\ \ldots .}$

(esimesed 500 elementi on loetletud siin).

Fibonacci jada {F_n} defineeritakse rekurrentse seosega

${\displaystyle F_{n}=F_{n-1}+F_{n-2},\,}$

mis lahendatakse algtingimustel

${\displaystyle F_{0}=0,\quad F_{1}=1.\,}$