Die Fibonacci-Zahlen sind eine Zahlenfolge in der Mathematik, benannt nach Leonardo von Pisa, bekannt als Fibonacci. Fibonacci schrieb 1202 ein Buch mit dem Titel Liber Abaci ("Buch des Rechnens"), das das Zahlenmuster in die westeuropäische Mathematik einführte, obwohl Mathematiker in Indien bereits davon wussten.
Die erste Zahl des Musters ist 0, die zweite Zahl ist 1, und jede Zahl danach ist gleich der Addition der beiden Zahlen direkt davor. Zum Beispiel 0+1=1 und 3+5=8. Diese Sequenz geht ewig weiter.
Dies kann als Wiederholungsrelation geschrieben werden,
F n = F n - 1 + F n - 2 {\Anzeigestil F_{n}=F_{n-1}+F_{n-2}}} 
Damit dies Sinn macht, müssen mindestens zwei Ansatzpunkte gegeben werden. Hier ist F 0 = 0 {\darstellungsstil F_{0}=0} 
und F 1 = 1 {\darstellungsstil F_{1}=1}
.
