Fibonacciho čísla sú matematickou postupnosťou čísel pomenovanou podľa Leonarda z Pisy, známeho ako Fibonacci. Fibonacci napísal v roku 1202 knihu s názvom Liber Abaci ("Kniha výpočtov"), ktorá tento číselný vzorec zaviedla do západoeurópskej matematiky, hoci matematici v Indii ho už poznali.
Prvé číslo vzoru je 0, druhé číslo je 1 a každé ďalšie číslo sa rovná súčtu dvoch čísel tesne pred ním. Napríklad 0+1=1 a 3+5=8. Táto postupnosť pokračuje donekonečna.
To možno zapísať ako rekurenčný vzťah,
F n = F n - 1 + F n - 2 {\displaystyle F_{n}=F_{n-1}+F_{n-2}} 
Aby to malo zmysel, je potrebné uviesť aspoň dve východiská. Tu je F 0 = 0 {\displaystyle F_{0}=0}
a F 1 = 1 {\displaystyle F_{1}=1}
.
