Comment utiliser le générateur
- Choisissez la variante : Fibonacci à partir de 0, à partir de 1, Lucas ou valeurs personnalisées.
- Indiquez le nombre de termes et le séparateur.
- Trouvez F(n) pour un indice donné dans la deuxième section.
- Testez un nombre pour savoir s’il appartient à la suite.
Définition de la suite de Fibonacci
La suite de Fibonacci commence par 0 et 1, et chaque terme suivant est la somme des deux précédents : F(n) = F(n − 1) + F(n − 2). On obtient 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144… Certains auteurs la font commencer à 1, 1, ce qui décale simplement les indices. Elle porte le nom de Léonard de Pise, dit Fibonacci, qui l’a présentée en 1202 dans son Liber abaci à travers un problème de reproduction de lapins, même si elle était connue bien avant par des mathématiciens indiens.
Les premiers termes
| n | F(n) | n | F(n) |
|---|---|---|---|
| 0 | 0 | 10 | 55 |
| 1 | 1 | 12 | 144 |
| 2 | 1 | 20 | 6 765 |
| 5 | 5 | 30 | 832 040 |
| 7 | 13 | 50 | 12 586 269 025 |
Le lien avec le nombre d’or
Le rapport entre deux termes consécutifs se rapproche de plus en plus du nombre d’or φ = (1 + √5) / 2 ≈ 1,618 034. Ainsi 8/5 = 1,6, 13/8 = 1,625, 21/13 ≈ 1,615 et 89/55 ≈ 1,618 2. Le générateur affiche ces rapports pour visualiser la convergence. C’est aussi ce qui permet la formule de Binet : F(n) est l’entier le plus proche de φⁿ / √5. Pour n = 10, φ¹⁰ / √5 ≈ 55,004, d’où F(10) = 55.
Comment l’outil calcule-t-il de très grands termes ?
Additionner les termes un par un jusqu’à F(200 000) serait lent. Le calculateur utilise la méthode du « doublement rapide », qui exploite les identités F(2k) = F(k) × (2F(k + 1) − F(k)) et F(2k + 1) = F(k)² + F(k + 1)². Le nombre d’étapes est proportionnel au logarithme de n, et les calculs se font sur des entiers de taille illimitée. Le résultat est exact au chiffre près, et l’outil indique le temps de calcul ainsi que le nombre de chiffres.
Comment savoir si un nombre est de Fibonacci ?
Un critère élégant permet de le vérifier sans générer la suite : un entier positif x est un nombre de Fibonacci si et seulement si 5x² + 4 ou 5x² − 4 est un carré parfait. Pour x = 21 : 5 × 441 − 4 = 2 201, qui n’est pas un carré, mais 5 × 441 + 4 = 2 209 = 47². 21 est donc bien un nombre de Fibonacci. L’outil applique ce test et indique, le cas échéant, la position du nombre dans la suite.
Propriétés remarquables
- Parité : un terme sur trois est pair (F(0), F(3), F(6)…).
- Somme : la somme des n premiers termes est F(n + 2) − 1.
- Divisibilité : F(m) divise F(n) lorsque m divise n.
- PGCD : PGCD(F(m), F(n)) = F(PGCD(m, n)).
- Carrés : F(n)² + F(n + 1)² = F(2n + 1).
Nombres de Lucas et suites personnalisées
Les nombres de Lucas suivent la même règle mais commencent par 2 et 1 : 2, 1, 3, 4, 7, 11, 18, 29… Ils sont étroitement liés à la suite de Fibonacci : L(n) = F(n − 1) + F(n + 1). Avec l’option « valeurs de départ personnalisées », vous pouvez choisir n’importe quels premiers termes ; quels qu’ils soient (sauf deux zéros), le rapport entre termes successifs tend vers le nombre d’or.
Fibonacci dans la nature et ailleurs
On retrouve souvent des nombres de Fibonacci dans la nature : le nombre de spirales des cœurs de tournesols ou des pommes de pin, la disposition des feuilles autour de certaines tiges. Les informaticiens les utilisent dans les tas de Fibonacci et la recherche de Fibonacci, et les méthodes agiles dans l’estimation des tâches (1, 2, 3, 5, 8, 13). En finance, les « retracements de Fibonacci » de l’analyse technique n’ont en revanche aucun fondement mathématique démontré.
Questions fréquentes
La suite commence-t-elle à 0 ou à 1 ?
Les deux conventions existent ; choisissez celle de votre cours dans la liste.
Jusqu’à quel indice puis-je calculer F(n) ?
Jusqu’à n = 200 000, en valeur exacte.
Puis-je copier la suite ?
Oui, avec le séparateur de votre choix.
Mes données sont-elles envoyées ?
Non, tout se calcule dans votre navigateur.
L’outil est-il gratuit ?
Oui, sans inscription.