Calculateur de suite et de nombre de Fibonacci

Calculateur de suite et de nombre de Fibonacci

En croissance AI Skill PRO

Entrez le calcul

Formule

Fn=Fn−1+Fn−2où{F0=0,F1=1F−m=(−1)m+1Fmn∈[−200,200]\begin{gathered} F_{\text{n}} = F_{\text{n}-1} + F_{\text{n}-2} \\[1.5em] \text{où}\quad \left\{ \begin{aligned} F_0 &= 0,\quad F_1 = 1 \\ F_{-m} &= (-1)^{m+1} F_m \\ \text{n} &\in [-200,\ 200] \end{aligned} \right. \end{gathered}
Statistiques d'utilisation

Publicité

Résultats

F-7
13
Nombre de Fibonacci à l'indice -7
Fn-1 -21
Fn-2 34

Signaler une erreur sur cette page

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.

Suite de Fibonacci sous forme d'une rangée de carrés dont les côtés croissent selon les nombres de Fibonacci, avec un arc en spirale qui les traverse
Chaque nombre de Fibonacci est la somme des deux précédents, formant le classique pavage en carrés et la spirale.

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.

Publicité
Schéma montrant F_n formé par l'addition des deux termes précédents F_n-1 et F_n-2
Chaque terme est égal à la somme des deux termes précédents.

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 −
Publicité

Comment calculer les nombres de Fibonacci à la main

  1. Commencez par les deux valeurs initiales \(F_0 = 0\) et \(F_1 = 1\).
  2. 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.
  3. 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.
  4. 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\).
  5. 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.
  6. 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.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques