Fibonacciho čísla jsou matematickou posloupností čísel pojmenovanou po Leonardu z Pisy, známém jako Fibonacci. Fibonacci napsal v roce 1202 knihu Liber Abaci ("Kniha o počítání"), která tento číselný vzorec zavedla do západoevropské matematiky, ačkoli jej znali již matematici v Indii.
První číslo vzoru je 0, druhé číslo je 1 a každé další číslo se rovná součtu dvou čísel před ním. Například 0+1=1 a 3+5=8. Tato posloupnost pokračuje donekonečna.
To lze zapsat jako rekurenční vztah,
F n = F n - 1 + F n - 2 {\displaystyle F_{n}=F_{n-1}+F_{n-2}} 
Aby to mělo smysl, je třeba uvést alespoň dvě východiska. Zde F 0 = 0 {\displaystyle F_{0}=0}
a F 1 = 1 {\displaystyle F_{1}=1}
.
