Calculateur de Fibonacci — n-ième Terme Instantané et Graphique du Nombre d'Or

Calculez instantanément n'importe quel terme de la suite de Fibonacci, exact jusqu'à F(100) grâce à BigInt. Observez le rapport de termes consécutifs converger vers le nombre d'or φ, explorez la suite de Lucas et un graphique à barres des N premiers termes.

Qu'est-ce que la suite de Fibonacci ?

La suite de Fibonacci construit chaque terme en additionnant les deux précédents. Elle se déroule 1, 1, 2, 3, 5, 8, 13, et s'écrit F(n) = F(n−1) + F(n−2). Cet outil énumère les termes jusqu'au rang demandé, donne la valeur exacte du n-ième terme et représente graphiquement la manière dont le rapport entre termes voisins s'approche du nombre d'or.

À partir du 79e terme, les nombres ordinaires ne représentent plus les valeurs exactement : le champ « chercher le n-ième terme » recourt donc à l'arithmétique en précision arbitraire pour calculer sans erreur jusqu'au 100e terme. Le graphique, lui, croît par nature de façon exponentielle : dès le 20e terme environ, les barres deviennent extrêmes — gardez donc un petit nombre de termes pour observer la convergence.

Comment utiliser le calculateur de Fibonacci

  1. Choisir le nombre de termes affichés Indiquez combien de termes figurent dans la liste et le graphique. Pour observer la convergence, une quinzaine à une vingtaine se lit le mieux.
  2. Chercher le n-ième terme Saisissez le rang voulu et sa valeur s'affiche. Des entiers exacts sont disponibles jusqu'au 100e terme.
  3. Vérifier la convergence du rapport Parcourez la colonne F(n+1)/F(n) et vous suivrez numériquement son approche du nombre d'or, environ 1,618, à mesure que les termes avancent.

Astuces pour en tirer le meilleur parti

  • La suite de Fibonacci est définie par F(n) = F(n−1) + F(n−2) avec F(1) = F(2) = 1 comme valeurs initiales.
  • Le rapport entre termes consécutifs F(n+1)/F(n) converge vers le nombre d'or φ ≈ 1,618 à mesure que n augmente. Observez-le dans le tableau de convergence.
  • Pour n > 78, les flottants 64 bits de JavaScript ne peuvent plus représenter les nombres de Fibonacci exactement. Le champ «Trouver le n-ième terme» utilise BigInt pour calculer F(n) avec précision jusqu'à n = 100.
  • Les nombres de Fibonacci apparaissent partout dans la nature : l'arrangement en spirale des graines de tournesol, les écailles de pommes de pin et les coquilles de nautile suivent tous des motifs de Fibonacci (phyllotaxie).

Quand la suite de Fibonacci est utile

Devoirs de mathématiques et vérification de calculs

Comparez avec un n-ième terme calculé à la main. Des entiers exacts sont renvoyés même pour des termes à de nombreux chiffres, sans qu'aucune erreur ne se glisse en chemin.

Confirmer le lien avec le nombre d'or

Suivez numériquement le rapprochement du rapport entre voisins vers 1,618. Cela transforme le mot « converge » en quelque chose de réellement visible.

Préparer des valeurs attendues pour un programme

En testant une implémentation récursive ou par programmation dynamique, vous pouvez confirmer ici les valeurs à retenir comme réponse correcte.

Comme échelle d'estimation

Les équipes logicielles emploient parfois des valeurs proches de cette suite pour dimensionner le travail. Pratique pour vérifier l'écartement entre les paliers.

Les termes de la suite de Fibonacci

Relation de récurrence
Une formule qui définit le terme suivant à partir des précédents. Pour la suite de Fibonacci, c'est F(n) = F(n−1) + F(n−2).
Nombre d'or
Le rapport d'environ 1,618 exprimé par (1 + √5) / 2. Le rapport entre termes voisins de Fibonacci converge vers cette valeur.
Nombres de Lucas
Une suite de même récurrence mais aux valeurs initiales différentes. Elle se déroule 1, 3, 4, 7, 11 et converge vers le nombre d'or à la même vitesse.
Formule de Binet
Une formule qui trouve le n-ième terme directement à l'aide du nombre d'or, sans passer par la récurrence. Elle donne la valeur sans parcourir les termes un par un.
Entier de précision arbitraire
Un mécanisme pour manipuler des entiers sans limite de chiffres. C'est lui qui permet de calculer le 79e terme et les suivants sans erreur.
Phyllotaxie
Les règles régissant la disposition des feuilles et des graines d'une plante. On sait que les nombres de Fibonacci apparaissent dans des motifs comme les spirales des graines de tournesol.

Questions fréquentes

Les deux conventions existent. Cet outil utilise la convention avec indice 1 : F(1) = 1, F(2) = 1, courante dans les mathématiques lycéennes japonaises. La convention avec indice 0 : F(0) = 0, F(1) = 1, est tout aussi valide et plus répandue en informatique.

Les nombres de Lucas partagent la même récurrence L(n) = L(n−1) + L(n−2) que Fibonacci, mais avec des valeurs initiales différentes : L(1) = 1, L(2) = 3, donnant 1, 3, 4, 7, 11, 18, 29, … Ils convergent vers le nombre d'or à la même vitesse que les nombres de Fibonacci.

La formule de Binet est l'expression en forme close F(n) = (φⁿ − ψⁿ) / √5, où φ = (1+√5)/2 et ψ = (1−√5)/2. Elle donne n'importe quel nombre de Fibonacci directement à partir de n, sans calculer les termes précédents. En pratique, les erreurs d'arrondi la rendent peu fiable pour n grand, c'est pourquoi cet outil utilise l'itération entière avec BigInt.
Tool-kun

Anecdote — Fibonacci, le nombre d'or et la formule de Binet

La suite a été popularisée en Europe par Léonard de Pise (Fibonacci) dans son livre de 1202 Liber Abaci, où il l'utilisa pour modéliser la croissance d'une population de lapins. Cependant, des suites équivalentes étaient apparues dans les mathématiques indiennes dès 200 av. J.-C. dans l'œuvre de Pingala, qui étudiait la métrique poétique.

Le nombre d'or φ = (1 + √5) / 2 ≈ 1,618 vérifie φ² = φ + 1, ce qui explique pourquoi les nombres de Fibonacci convergent vers lui. La formule de Binet donne F(n) exactement : F(n) = (φⁿ − ψⁿ) / √5, où ψ = (1 − √5) / 2 ≈ −0,618. Cette expression en forme close permet de calculer n'importe quel nombre de Fibonacci directement, sans itération.