Numrat e Fibonaccit

Numra të Fibonaccit janë termat e vargut të pafundëm të numrave natyral i cili fillon me 0 dhe ç'do term tjetër është shumë e dy termave parardhëss. Me fjalë tjera termat e këtij vargu e plotësojnë relacionin rekurent:

$F_n = \begin{cases} 0 & \mbox{: } n = 0; \\ 1 & \mbox{: } n = 1; \\ F_{n-1}+F_{n-2} & \mbox{: } n > 1. \\ \end{cases}$

Njëzet termat e para të vargut të numrave të Fibonaccit janë dhënë në tabelë

F0	F1	F2	F3	F4	F5	F6	F7	F8	F9	F10	F11	F12	F13	F14	F15	F16	F17	F18	F19	F20
0	1	1	2	3	5	8	13	21	34	55	89	144	233	377	610	987	1597	2584	4181	6765

Ç'do i treti numër është tek.

Këta numra emrin e kanë marrë sipas Leonardos nga Pisa, i njohur si Fibonacci, edhepse për ta ka pasur njohuri në Indi shumë më herët.