Calculateur de la Suite de Fibonacci
Maths Pro : calculatrice avancée + exercices corrigés illimités (3e-Terminale). Géométrie, algèbre, stats, trigo. Hors-ligne, sans pub.
Découvrir Maths Pro →14,90 € une fois · 27 templates exos · Export PDF
Trouvez instantanément le n-ième terme de Fibonacci et explorez ses propriétés remarquables.
- Suite de Fibonacci : chaque terme = somme des deux précédents (0, 1, 1, 2, 3, 5, 8, 13…)
- Formule de Binet : F(n) = [φⁿ − (1−φ)ⁿ] / √5, avec φ = (1+√5)/2 ≈ 1,618
- Ratio F(n+1)/F(n) converge vers le nombre d'or φ ≈ 1,6180339…
- Applications : spirales naturelles, cryptographie, algorithmique
Qu'est-ce que la suite de Fibonacci ?
La suite de Fibonacci est une séquence de nombres entiers dans laquelle chaque terme est la somme des deux termes précédents. Formellement, on définit :
- F(0) = 0
- F(1) = 1
- F(n) = F(n−1) + F(n−2) pour tout n ≥ 2
La suite commence ainsi : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233… Elle doit son nom au mathématicien italien Leonardo Fibonacci, qui l'introduisit au XIIIe siècle dans son Liber Abaci pour modéliser la croissance de populations de lapins.
Formule de Binet et calcul direct
Pour calculer le n-ième terme sans récursion, on utilise la formule de Binet :
F(n) = [φⁿ − ψⁿ] / √5
où φ = (1 + √5) / 2 ≈ 1,6180339887 (nombre d'or) et ψ = (1 − √5) / 2 ≈ −0,6180339887.
Cette formule permet un calcul en O(1) au lieu de O(n) pour la récursion naïve. Pour les grands n, on préfère l'algorithme de doublement rapide, ou l'exponentiation matricielle.
Vous avez votre résultat ? Maths Pro génère des exercices corrigés illimités sur ce thème. Fiches PDF par niveau (3e-Terminale).
M'entraîner avec Maths Pro →14,90 € une fois · Sources officielles · Export PDF
Le nombre d'or et la suite de Fibonacci
L'une des propriétés les plus remarquables de la suite de Fibonacci est sa convergence vers le nombre d'or φ. Plus précisément :
lim[n→∞] F(n+1) / F(n) = φ ≈ 1,6180339887
Ce rapport apparaît dans de nombreux phénomènes naturels : disposition des graines de tournesol, spirales des coquillages, branchements des arbres, et dans l'architecture antique grecque. φ est l'unique nombre positif vérifiant φ² = φ + 1.
Identités remarquables
Identité de Cassini
Pour tout n ≥ 1 : F(n−1) × F(n+1) − F(n)² = (−1)ⁿ. Cette identité montre que le produit des voisins diffère toujours du carré du milieu de ±1.
Identité de Vajda
F(n) × F(n+r+s) − F(n+r) × F(n+s) = (−1)ⁿ × F(r) × F(s)
Somme des n premiers termes
La somme des n premiers termes de Fibonacci vaut F(n+2) − 1. Par exemple, pour les 7 premiers (0+1+1+2+3+5+8 = 20) : F(9) − 1 = 34 − 1 = 33 ✗ → à partir de F(1) : 1+1+2+3+5+8+13 = 33 = F(9)−1. ✓
Applications de la suite de Fibonacci
Algorithmique et informatique
La suite de Fibonacci est un exemple canonique de récursion et de programmation dynamique. L'algorithme naïf récursif a une complexité exponentielle O(φⁿ) tandis que la mémoïsation ou l'approche itérative la ramène à O(n).
Recherche par Fibonacci
L'algorithme de recherche de Fibonacci divise un tableau trié en sous-tableaux de tailles fibonacci consécutives, offrant une alternative à la recherche dichotomique avec uniquement des additions et soustractions.
Cryptographie et pseudo-aléatoire
Les générateurs pseudo-aléatoires basés sur Fibonacci (Linear Fibonacci Generator) génèrent des séquences de grande période utilisées en simulation Monte-Carlo.
Comment utiliser le calculateur Fibonacci ?
Entrez le rang n (de 0 à 70) pour obtenir la valeur exacte de F(n). Spécifiez également combien de termes consécutifs afficher. L'outil utilise l'arithmétique entière exacte (BigInt JavaScript) pour garantir des résultats précis, même pour des rangs élevés comme F(70) = 190 569 291 858 646 016 ou F(75) = 2 111 485 077 978 050 (supérieur aux 64 bits d'un entier classique).
Trois exemples concrets d'utilisation de la suite de Fibonacci
Exemple 1 — Confirmation d'un niveau de support en trading (analyse de Fibonacci)
En analyse technique boursière, les "niveaux de retracement de Fibonacci" divisent la distance entre un point bas et un point haut par les ratios dérivés de la suite. Le cours de l'action XYZ a monté de 100 € à 200 €, puis a corrigé. Les niveaux de retracement à surveiller :
- Retracement 23,6% : 200 − 100 × 0,236 = 176,4 €
- Retracement 38,2% : 200 − 100 × 0,382 = 161,8 €
- Retracement 61,8% : 200 − 100 × 0,618 = 138,2 €
- Ces ratios (0,236, 0,382, 0,618…) dérivent directement des rapports entre termes de Fibonacci consécutifs
Exemple 2 — Compter le nombre d'escaliers possibles (combinatoire)
Combien de façons différentes peut-on monter un escalier de n marches si on peut avancer d'1 ou 2 marches à la fois ? La réponse est F(n+1). Pour un escalier de 6 marches :
- Nombre de façons = F(7) = 13
- Pour 10 marches : F(11) = 89 façons
- Ce problème est un classique d'introduction à la programmation dynamique
Exemple 3 — Spirales dans la nature (tournesol)
Un tournesol de taille moyenne possède typiquement 34 spirales dans un sens et 55 spirales dans l'autre. Ces deux nombres sont consécutifs dans la suite de Fibonacci : F(9) = 34 et F(10) = 55. Ce phénomène résulte de la croissance optimale qui minimise l'espace perdu entre graines. On retrouve des paires similaires :
- Petit tournesol : 13 et 21 spirales (F(7) et F(8))
- Gros tournesol : 89 et 144 spirales (F(11) et F(12))
- Pomme de pin : 8 et 13 spirales (F(6) et F(7))
Trois erreurs fréquentes sur la suite de Fibonacci
Erreur 1 — Confondre la suite de Fibonacci avec une suite arithmétique ou géométrique
La suite de Fibonacci n'est ni arithmétique (la différence entre termes consécutifs n'est pas constante : 1, 1, 2, 3, 5…) ni géométrique (le rapport entre termes consécutifs n'est pas constant, il converge vers φ mais n'est jamais exactement égal). Elle est définie par une récurrence à deux termes, ce qui la rend fondamentalement différente.
Erreur 2 — Croire que le nombre d'or est exactement atteint
F(n+1)/F(n) converge vers φ mais n'est jamais exactement φ pour un n fini. Par exemple : F(10)/F(9) = 55/34 ≈ 1,6176..., F(20)/F(19) = 6765/4181 ≈ 1,61803..., mais φ = 1,6180339887... est irrationnel. Cette convergence est exponentiellement rapide : l'erreur décroît comme |ψ|ⁿ/√5 ≈ 0,618ⁿ/√5.
Erreur 3 — Utiliser la formule de Binet avec des flottants pour de grands n
La formule de Binet F(n) = (φⁿ − ψⁿ)/√5 est mathématiquement exacte mais numériquement instable pour les grands n en virgule flottante. Pour n ≥ 78, les flottants 64 bits (double) perdent leur précision et donnent des résultats incorrects. L'approche correcte pour les grands n est l'algorithme itératif ou l'algorithme de doublement rapide en arithmétique entière (BigInt).
| n | F(n) | F(n+1)/F(n) | Remarque |
|---|---|---|---|
| 1 | 1 | 1,000 | Premier terme non nul |
| 6 | 8 | 1,625 | Spirales pomme de pin |
| 10 | 55 | 1,6176 | Spirales tournesol courant |
| 12 | 144 | 1,61805 | 144 = 12² (seul carré parfait > 1) |
| 20 | 6 765 | 1,618033 | Convergence forte vers φ |
| 50 | 12 586 269 025 | 1,6180339887 | Précision maximale double |
Approfondir les mathématiques ? Découvrez les meilleurs livres sur les suites mathématiques et le nombre d'or sur Amazon (lien affilié).
Questions frequentes
Quel est le 20e terme de la suite de Fibonacci ?
F(20) = 6 765. La numérotation commence à F(0) = 0. Si vous comptez à partir de F(1) = 1 comme premier terme, alors le 20e terme est F(20) = 6 765 également, car F(0) = 0 est souvent ignoré dans la convention classique.
La suite de Fibonacci commence-t-elle par 0 ou par 1 ?
Les deux conventions existent. La définition moderne standard (ISO, Knuth) commence par F(0) = 0, F(1) = 1. L'ancienne convention commence par F(1) = 1, F(2) = 1. Notre calculateur utilise la convention F(0) = 0.
Quel est le lien entre Fibonacci et le nombre d'or ?
Le rapport entre deux termes consécutifs F(n+1)/F(n) converge vers φ = (1+√5)/2 ≈ 1,6180339887 quand n augmente. Cette limite est le nombre d'or, qui vérifie φ² = φ + 1 et est lié à de nombreux phénomènes esthétiques et naturels.
Peut-on avoir des termes de Fibonacci négatifs ?
Oui. La suite peut s'étendre aux indices négatifs : F(−n) = (−1)^(n+1) × F(n). Ainsi F(−1) = 1, F(−2) = −1, F(−3) = 2, F(−4) = −3… On parle de suite de Negafibonacci.
Quelle est la complexité algorithmique pour calculer F(n) ?
L'algorithme récursif naïf a une complexité exponentielle O(φⁿ). Avec mémoïsation ou boucle itérative : O(n). Avec l'algorithme de doublement rapide (fast doubling) ou l'exponentiation matricielle : O(log n) multiplications.
Qu'est-ce que la suite de Lucas, proche de Fibonacci ?
La suite de Lucas est définie par la même récurrence (L(n) = L(n−1) + L(n−2)) mais avec des conditions initiales différentes : L(0) = 2, L(1) = 1. Elle commence par 2, 1, 3, 4, 7, 11, 18, 29, 47, 76… Le rapport L(n+1)/L(n) converge également vers φ. La relation entre les deux suites est : L(n) = F(n−1) + F(n+1).
Fibonacci et le nombre d'or apparaissent-ils vraiment dans l'art et l'architecture ?
C'est partiellement vrai mais largement surestimé. Le Parthénon et la façade de Notre-Dame ne sont pas construits sur le nombre d'or de façon intentionnelle — c'est un mythe popularisé au XIXe siècle. En revanche, certains artistes de la Renaissance ont délibérément utilisé φ, et des architectes modernes comme Le Corbusier ont construit un système de proportions (Modulor) basé dessus. La nature utilise φ de façon robuste dans la phyllotaxie des plantes.
Comment généraliser la suite de Fibonacci à 3 termes ou plus ?
La généralisation à k termes s'appelle une suite de Tribonacci (3 termes), Tetranacci (4 termes), etc. La suite de Tribonacci commence par T(0)=0, T(1)=0, T(2)=1 et chaque terme est la somme des 3 précédents : 0, 0, 1, 1, 2, 4, 7, 13, 24, 44… Le rapport entre termes consécutifs converge non plus vers φ ≈ 1,618 mais vers la constante tribonaccienne ≈ 1,8393.
