Générateur de suite de Fibonacci
Générez la suite de Fibonacci jusqu’à n’importe quel terme de rang n et obtenez instantanément la somme de tous les termes. Saisissez n : le calculateur affiche les termes de F(0) à F(n) selon la relation de récurrence F(n) = F(n-1) + F(n-2).
Calculateur de la suite de Fibonacci
Formule des nombres de Fibonacci
Où :
- \(F(n)\) — le nombre de Fibonacci de rang \(n\)
- \(F(n-1)\), \(F(n-2)\) — les deux termes précédents de la suite
Cette relation de récurrence définit chaque terme comme la somme des deux précédents, à partir de 0 et 1. La suite commence ainsi : \(0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, \ldots\)
Il existe aussi une expression explicite, appelée formule de Binet :
\[ F(n) = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1 + \sqrt{5}}{2}, \; \psi = \frac{1 - \sqrt{5}}{2} \]
Ici, \(\varphi \approx 1.618\) est le nombre d’or, vers lequel tend le rapport entre deux nombres de Fibonacci consécutifs lorsque \(n\) augmente.
Suite de Fibonacci – exemple de calcul
Exemple : générons la suite de Fibonacci jusqu’au terme de rang 10, avec \(n = 10\).
\[ F(0) = 0, \; F(1) = 1 \]
\[ F(2) = 1 + 0 = 1, \quad F(3) = 1 + 1 = 2, \quad F(4) = 2 + 1 = 3 \]
\[ F(5) = 3 + 2 = 5, \quad F(6) = 5 + 3 = 8, \quad F(7) = 8 + 5 = 13 \]
\[ F(8) = 13 + 8 = 21, \quad F(9) = 21 + 13 = 34, \quad F(10) = 34 + 21 = 55 \]
Résultat : la suite est 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, et le total (la somme) est 143.
Comment utiliser le calculateur de suite de Fibonacci
- Saisissez le rang souhaité dans le champ « Terme de rang n (n) » (par exemple, 10).
- Le calculateur génère la suite complète de \(F(0)\) à \(F(n)\).
- Consultez le résultat « Suite de Fibonacci » pour voir tous les termes dans l’ordre.
- Consultez le résultat « Total de Fibonacci (somme) » pour connaître la somme de tous les termes générés.
Qu’est-ce que la suite de Fibonacci ?
La suite de Fibonacci est l’une des suites de nombres les plus célèbres en mathématiques. Chaque terme est la somme des deux précédents : en partant de 0 et 1, on obtient 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, et ainsi de suite. La suite porte le nom du mathématicien italien Léonard de Pise, dit Fibonacci, qui l’a introduite dans les mathématiques européennes en 1202 dans son ouvrage Liber Abaci, où elle servait à modéliser la croissance d’une population de lapins.
La suite possède une propriété remarquable : lorsque \(n\) augmente, le rapport \(F(n+1)/F(n)\) converge vers le nombre d’or \(\varphi \approx 1.618\). Ce lien rattache les nombres de Fibonacci à la géométrie, à l’art et à l’architecture. Dans la nature, les nombres de Fibonacci apparaissent dans les spirales des tournesols et des pommes de pin, la disposition des feuilles sur une tige (phyllotaxie) et les ramifications des arbres.
Au-delà des mathématiques, la suite est largement utilisée en informatique. Elle illustre la récursivité, la programmation dynamique et la mémoïsation, et intervient dans des algorithmes comme la recherche de Fibonacci et dans la structure de données appelée tas de Fibonacci. La somme des premiers termes possède elle aussi une formule simple : \(F(0) + F(1) + \cdots + F(n)\) est toujours égale à \(F(n+2) - 1\). Vous pouvez le vérifier avec l’exemple ci-dessus : \(F(12) - 1 = 144 - 1 = 143\).
Si vous étudiez les suites de nombres, vous pouvez aussi comparer la suite de Fibonacci à une suite géométrique, dans laquelle chaque terme est multiplié par une raison constante au lieu d’être obtenu par addition.
Remarques et limites
- Le calculateur compte les termes à partir de \(F(0) = 0\) : saisir \(n = 10\) produit donc \(n + 1 = 11\) nombres, de \(F(0)\) à \(F(10)\).
- Les valeurs de \(n\) inférieures à 1 ne sont pas valides ; la valeur minimale autorisée est 1.
- Les nombres de Fibonacci croissent de façon exponentielle. Pour un \(n\) très élevé, les termes et leur somme deviennent immenses, et les résultats sont affichés sous forme de nombres JavaScript arrondis, avec une perte de précision au-delà de \(2^{53}\) (vers \(n = 78\)).
- Certaines sources commencent la suite par 1, 1 au lieu de 0, 1. Les deux conventions décrivent la même suite ; ce calculateur utilise l’indexation standard avec \(F(0) = 0\).
- Le résultat de la somme repose sur l’identité \(F(0) + F(1) + \cdots + F(n) = F(n+2) - 1\), qui permet de vérifier rapidement le résultat du calculateur à la main.
Tableau de référence rapide
| n | F(n) | Somme F(0)…F(n) |
|---|---|---|
| 1 | 1 | 1 |
| 5 | 5 | 12 |
| 10 | 55 | 143 |
| 15 | 610 | 1 596 |
| 20 | 6 765 | 17 710 |
Pour d’autres outils, essayez le calculateur de coefficient binomial ou résolvez des équations avec le calculateur d’équation du second degré.
Questions fréquentes
Comment calculer les nombres de Fibonacci à la main ?
Commencez par 0 et 1, puis additionnez les deux derniers nombres pour obtenir le suivant : 0, 1, 1, 2, 3, 5, 8, et ainsi de suite. Pour trouver \(F(n)\), continuez à additionner les nombres deux par deux jusqu’au terme de rang \(n\). Pour vérifier rapidement votre calcul, retenez que la somme \(F(0) + F(1) + \cdots + F(n)\) est toujours égale à \(F(n+2) - 1\).
Pourquoi la saisie de n = 10 donne-t-elle 11 nombres ?
Le calculateur commence à compter à \(F(0) = 0\). Ainsi, \(n = 10\) produit les termes de \(F(0)\) à \(F(10)\), soit 11 termes au total. C’est l’indexation mathématique standard. Si vous attendez 10 nombres en commençant par 1, saisissez simplement \(n = 9\) ou ajustez votre décompte d’une unité.
Quels sont les 20 premiers nombres de Fibonacci ?
La suite jusqu’à \(F(20)\) est : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1 597, 2 584, 4 181, 6 765. La somme de tous ces termes est 17 710, ce que vous pouvez vérifier avec l’identité \(F(22) - 1 = 17711 - 1\).
Ce calculateur peut-il traiter de très grandes valeurs de n ?
Il conserve une précision complète jusqu’à environ \(n = 78\) seulement. Les nombres JavaScript perdent en précision au-delà de \(2^{53}\) : les nombres de Fibonacci supérieurs à cette limite sont donc affichés sous forme arrondie. \(F(78)\) vaut environ 8,9 millions de milliards, ce qui est proche de cette limite. Pour obtenir la valeur exacte de termes de rang plus élevé, il faut utiliser une bibliothèque de grands entiers ou un langage de programmation prenant en charge l’arithmétique à précision arbitraire.
Certaines sources commencent la suite de Fibonacci par 1, 1 : quelle convention est correcte ?
Les deux conventions décrivent la même suite. Ce calculateur utilise l’indexation standard \(F(0) = 0, F(1) = 1\), adoptée par la plupart des références mathématiques modernes. Commencer par 1, 1 revient simplement à omettre le zéro initial et à décaler tous les indices d’une unité : \(F(6) = 8\) ici correspond donc au sixième nombre de la liste 1, 1, 2, 3, 5, 8.
Que se passe-t-il si je saisis 0 ou un nombre négatif ?
Le calculateur renvoie « Saisie non valide », car la valeur minimale autorisée est \(n = 1\). Il n’y a pas de terme à générer avant \(F(0)\), et les valeurs négatives ne relèvent pas de la définition standard de la suite. Si vous saisissez \(n = 1\), vous obtenez seulement 0 et 1, dont la somme est 1.
Quel est le lien entre la suite de Fibonacci et le nombre d’or ?
Lorsque \(n\) augmente, le rapport entre deux termes consécutifs \(F(n+1)/F(n)\) se rapproche de plus en plus du nombre d’or \(\varphi \approx 1.618\). Par exemple, 55/34 ≈ 1,6176. C’est pourquoi la formule explicite de Binet, \(F(n) = (\varphi^n - \psi^n)/\sqrt{5}\), permet de calculer directement n’importe quel nombre de Fibonacci sans parcourir toute la suite.