Fibonacci jada
Fibonacci jada on arvude jada, mille kaks esimest liiget on vastavalt F1=0 ja F2=1 ning iga järgnev liige on kahe eelneva liikme summa. Jada esimesed liikmed on 0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 , 89 , 144 , 233 , 377 , 610 ,   … . {\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 {Fn} defineeritakse rekurrentse seosega F n = F n − 1 + F n − 2 , {\displaystyle F_{n}=F_{n-1}+F_{n-2},\,} mis lahendatakse algtingimustel F 0 = 0 , F 1 = 1. {\displaystyle F_{0}=0,\quad F_{1}=1.\,}