Les nombres de Fibonacci sont une séquence de nombres en mathématiques nommée d'après Léonard de Pise, connue sous le nom de Fibonacci. Fibonacci a écrit un livre en 1202, appelé Liber Abaci ("Livre de calcul"), qui a introduit la séquence de nombres dans les mathématiques d'Europe occidentale, bien que les mathématiciens indiens en aient déjà entendu parler.
Le premier chiffre du modèle est 0, le second est 1, et chaque chiffre suivant est égal à l'addition des deux chiffres qui le précèdent. Par exemple, 0+1=1 et 3+5=8. Cette séquence se poursuit indéfiniment.
Cela peut s'écrire comme une relation de récurrence,
Pour que cela ait un sens, il faut donner au moins deux points de départ. Ici, F 0 = 0 {\displaystyle F_{0}=0}
et F 1 = 1 {\displaystyle F_{1}=1}
.
