Suite de Fibonacci

Générez les termes de la suite de Fibonacci – 0, 1, 1, 2, 3, 5, 8, 13… – à partir de 0 ou de 1, les nombres de Lucas ou une suite avec vos propres valeurs de départ. Trouvez le n-ième nombre de Fibonacci exact, même F(200 000) et ses 41 798 chiffres, testez si un nombre appartient à la suite et observez les rapports successifs converger vers le nombre d’or φ. La somme des termes et le dernier terme sont affichés, et la liste se copie en un clic.

  • 100 % gratuit
  • Sans inscription
  • Privé & local
  • Fonctionne sur mobile

Générer une suite

Trouver le n-ième nombre de Fibonacci

Est-ce un nombre de Fibonacci ?

Rapports qui convergent vers le nombre d’or
nF(n+1) / F(n)Valeur

Confidentialité par conception : tous les calculs sont effectués localement dans votre navigateur. Vos données ne sont ni envoyées à un serveur ni enregistrées par nous.

Comment utiliser le générateur

  1. Choisissez la variante : Fibonacci à partir de 0, à partir de 1, Lucas ou valeurs personnalisées.
  2. Indiquez le nombre de termes et le séparateur.
  3. Trouvez F(n) pour un indice donné dans la deuxième section.
  4. 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

nF(n)nF(n)
001055
1112144
21206 765
5530832 040
7135012 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.