Suite de nombres dans laquelle les deux premiers termes sont 1 et 1, et dont le terme général est
μ[latex]_{n}[/latex] =
μ[latex]_{n – 2}[/latex] +
μ[latex]_{n – 1}[/latex].
Les 15 premiers termes de la suite de Fibonacci sont : 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610.
Note historique
Elle doit son nom à
Leonardo Fibonacci qui, dans un problème récréatif posé dans l'ouvrage
Liber abaci publié en 1202, décrit la croissance d'une population de lapins : « Un homme met un couple de lapins dans un lieu isolé de tous les côtés par un mur. Combien de couples obtient-on en un an si chaque couple engendre tous les mois un nouveau couple à compter du troisième mois de son existence? »