Definicja
W matematyce, kolejne liczby Fibonacciego, popularnie zapisywane jako Fn, tworzą ciąg zwany ciągiem Fibonacciego charakteryzujący się tym, że każda liczba ciągu jest sumą dwóch poprzednich z wyjątkiem pierwszej pary liczb rozpoczynających ciąg, tj. 0 i 1. Tak więc,
F0 = 0F1 = 1
Fn = Fn-1 + Fn-2 dla n > 1