Qu'est-ce que la suite de Fibonacci ?
La suite de Fibonacci est une série d'entiers dans laquelle chaque nombre est la somme des deux précédents, en partant de 0 et 1 : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, et ainsi de suite. On la retrouve partout, en mathématiques comme dans la nature : coquillages en spirale, cœurs de tournesol ou encore le nombre d'or. Ce calculateur peut renvoyer un seul terme de Fibonacci \(F_n\) pour n'importe quel indice \(n\), ou générer toute la suite entre un indice de départ et un indice d'arrivée.
Comment utiliser ce calculateur
Choisissez un mode dans le menu déroulant Générer. Sélectionnez un nombre et saisissez un indice \(n\) pour obtenir la valeur unique \(F_n\) accompagnée de son étape de récurrence. Sélectionnez une suite puis indiquez un \(n\) de départ et un \(n\) de fin pour lister tous les nombres de Fibonacci sur cet intervalle (bornes incluses). Les indices peuvent être positifs ou négatifs ; la plage prise en charge va de -200 à 200.
La formule expliquée
La règle de définition est la relation de récurrence $$F_n = F_{n-1} + F_{n-2}, \quad F_0 = 0, \; F_1 = 1$$ Pour obtenir des résultats exacts avec de grandes valeurs de \(n\), cet outil procède par itérations sur des entiers à précision arbitraire plutôt que par la formule de Binet en virgule flottante, qui perd en précision au-delà d'environ \(n = 71\). Les indices négatifs suivent la règle négafibonacci $$F_{-n} = (-1)^{n+1} F_n$$ d'où \(F_{-1} = 1\), \(F_{-2} = -1\), \(F_{-3} = 2\), \(F_{-4} = -3\), et ainsi de suite.
Exemple détaillé
Pour trouver \(F_{15}\), on parcourt la suite jusqu'à l'indice 15 : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610. On obtient donc \(F_{15} = 610\), ce qui correspond à $$F_{14} + F_{13} = 377 + 233 = 610$$
Tableau de référence des nombres de Fibonacci (F0 à F30 et indices négatifs)
La suite de Fibonacci est définie par \(F_0 = 0\), \(F_1 = 1\) et \(F_n = F_{n-1} + F_{n-2}\). Le tableau présente les 31 premiers termes.
| n | Fn | n | Fn | n | Fn |
|---|---|---|---|---|---|
| 0 | 0 | 11 | 89 | 22 | 17711 |
| 1 | 1 | 12 | 144 | 23 | 28657 |
| 2 | 1 | 13 | 233 | 24 | 46368 |
| 3 | 2 | 14 | 377 | 25 | 75025 |
| 4 | 3 | 15 | 610 | 26 | 121393 |
| 5 | 5 | 16 | 987 | 27 | 196418 |
| 6 | 8 | 17 | 1597 | 28 | 317811 |
| 7 | 13 | 18 | 2584 | 29 | 514229 |
| 8 | 21 | 19 | 4181 | 30 | 832040 |
| 9 | 34 | 20 | 6765 | ||
| 10 | 55 | 21 | 10946 |
Indices négatifs
La suite se prolonge vers l'arrière selon \(F_{-m} = (-1)^{m+1} F_m\). Un \(m\) impair donne une valeur positive et un \(m\) pair donne une valeur négative.
| n | Fn | Règle de signe (-1)m+1, m = |n| |
|---|---|---|
| -1 | 1 | m = 1, signe + |
| -2 | -1 | m = 2, signe − |
| -3 | 2 | m = 3, signe + |
| -4 | -3 | m = 4, signe − |
| -5 | 5 | m = 5, signe + |
| -6 | -8 | m = 6, signe − |
| -7 | 13 | m = 7, signe + |
| -8 | -21 | m = 8, signe − |
| -9 | 34 | m = 9, signe + |
| -10 | -55 | m = 10, signe − |
Comment calculer les nombres de Fibonacci à la main
- Commencez par les deux valeurs initiales \(F_0 = 0\) et \(F_1 = 1\).
- Additionnez les deux termes précédents pour obtenir le suivant : \(F_2 = F_1 + F_0 = 1\), \(F_3 = F_2 + F_1 = 2\), \(F_4 = 3\), \(F_5 = 5\), et ainsi de suite.
- Répétez jusqu'à atteindre l'indice n. Pour \(n = 10\) : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, donc \(F_{10} = 34 + 21 =\) 55.
- Pour un indice négatif, calculez \(m = |n|\), trouvez \(F_m\), puis appliquez le signe \((-1)^{m+1}\). Exemple : \(F_{-7} = (-1)^{8} F_7 = (+1)(13) =\) 13. Autre exemple : \(F_{-6} = (-1)^{7} F_6 = -8\).
- Vérification avec le nombre d'or : \(F_n \approx \varphi^n/\sqrt{5}\). Pour \(n = 10\), \(\varphi^{10} \approx 122.99\) et \(122.99 / 2.23607 \approx 55.0\), ce qui correspond. De même, \(F_{n+1}/F_n\) doit être proche de 1,618 pour les grandes valeurs de n.
- Pour de très grands n, utilisez le doublement rapide au lieu d'additionner terme par terme : \(F_{2k} = F_k\,(2F_{k+1} - F_k)\) et \(F_{2k+1} = F_k^2 + F_{k+1}^2\). Vérification avec \(k = 5\) : \(F_{10} = F_5(2F_6 - F_5) = 5 \times (16 - 5) = 55\).
Les valeurs croissent très vite : \(F_{100}\) comporte déjà 21 chiffres, donc une arithmétique entière exacte est nécessaire pour les grands n (cette calculatrice prend en charge n de −200 à 200).
FAQ
Les indices négatifs sont-ils pris en charge ? Oui. L'outil utilise l'extension négafibonacci, qui produit des résultats à signes alternés comme \(F_{-6} = -8\).
Jusqu'où peut aller \(n\) ? La plage prise en charge va de -200 à 200. \(F_{200}\) compte 42 chiffres et est calculé de façon exacte grâce aux entiers à précision arbitraire.
Pourquoi ne pas simplement utiliser la formule de Binet ? La forme close de Binet est élégante à afficher, mais les arrondis en double précision la rendent peu fiable pour les grandes valeurs de \(n\) ; c'est pourquoi le résultat repose sur une itération exacte sur les entiers.