Suite de Fibonacci

Pour les articles homonymes, voir Fibonacci.

Suite de Fibonacci

Présentation

Type	Suite récurrente linéaire, suite de Lucas, suite à divisibilité faible ou forte, concept mathématique
Partie de	Triangle de Pascal

modifier - modifier le code - modifier Wikidata

En mathématiques, la suite de Fibonacci est une suite de nombres entiers dans laquelle chaque nombre est la somme des deux nombres qui le précèdent. Elle commence par les nombres 0 et 1^[1] puis se poursuit avec :

• 1 (comme somme de 0 et 1),
• 2 (comme somme de 1 et 1),
• 3 (comme somme de 1 et 2),
• 5 (comme somme de 2 et 3),
• 8 (comme somme de 3 et 5),
• etc.

Les termes de cette suite, c'est-à-dire les nombres apparaissant dans cette suite, sont appelés nombres de Fibonacci.

La suite de Fibonacci est répertoriée comme suite A000045 de l'OEIS.

Elle est liée au nombre d'or, noté φ (phi), qui intervient dans l'expression du terme général de la suite. Inversement, la suite de Fibonacci intervient dans l'écriture des réduites de l'expression de φ en fraction continue : les quotients de deux termes consécutifs de la suite de Fibonacci sont les meilleures approximations du nombre d'or.