De Fibonacci getallen zijn een reeks getallen in de wiskunde genoemd naar Leonardo van Pisa, bekend als Fibonacci. Fibonacci schreef een boek in 1202, genaamd Liber Abaci ("Boek van de berekening"), die het nummer patroon geïntroduceerd in de West-Europese wiskunde, hoewel wiskundigen in India al wist over.
Het eerste getal van het patroon is 0, het tweede getal is 1, en elk getal daarna is gelijk aan het optellen van de twee getallen vlak voor het patroon. Bijvoorbeeld 0+1=1 en 3+5=8. Deze reeks gaat eeuwig door.
Dit kan worden geschreven als een herhalingsrelatie,
F n = F n - 1 + F n - 2 {\playstyle F_{n}=F_{n-1}+F_{n-2}}} 
Om dit zinvol te maken, moeten ten minste twee uitgangspunten worden gegeven. Hier, F 0 = 0 {\playstyle F_0}=0} 
en F 1 = 1 {\playstyle F_1}=1}
.
