Suite de Fibonacci

Découvre la suite de Fibonacci, où chaque terme est la somme des deux précédents, ses motifs cachés et pourquoi le rapport de deux termes voisins s'approche du nombre d'or.

Intermédiaire25 minLeçon

Définition

La suite de Fibonacci est la liste de nombres
1,1,2,3,5,8,13,21,34,55,89,144,…1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, \ldots
dans laquelle chaque terme après les deux premiers est la somme des deux termes précédents : 1+1=21 + 1 = 2, 1+2=31 + 2 = 3, 2+3=52 + 3 = 5, 3+5=83 + 5 = 8, et ainsi de suite.

La relation de récurrence

On note les termes F1,F2,F3,…F_1, F_2, F_3, \ldots et on écrit :
F1=1,F2=1,Fn=Fn−1+Fn−2 pour n≥3F_1 = 1, \quad F_2 = 1, \quad F_n = F_{n-1} + F_{n-2} \text{ pour } n \geq 3
Tu verras aussi l'écriture F(n)=F(n−1)+F(n−2)F(n) = F(n-1) + F(n-2). C'est une relation de récurrence : pour obtenir un terme, il te faut les termes juste avant. Dans une suite arithmétique, tu ajoutes toujours la même raison dd, dans une suite géométrique, tu multiplies toujours par la même raison rr, mais ici la quantité ajoutée ne cesse de grandir.

Les lapins de Fibonacci

En 1202, Léonard de Pise, dit Fibonacci, a posé un problème de lapins dans son livre *Liber Abaci*. Aujourd'hui, on le raconte en général ainsi : on place un couple de lapins nouveau-nés dans un pré. Un couple devient adulte au bout d'un mois, et à partir de là chaque couple adulte donne naissance à un nouveau couple chaque mois. Aucun lapin ne meurt. En comptant les couples mois après mois, on obtient 1,1,2,3,5,8,…1, 1, 2, 3, 5, 8, \ldots (Chez Fibonacci, le premier couple avait des petits dès le premier mois, donc son décompte commençait par 1,2,3,5,…1, 2, 3, 5, \ldots, les mêmes nombres. Des savants indiens les avaient déjà trouvés des siècles plus tôt en comptant les rythmes de syllabes longues et brèves en poésie.)

Des motifs cachés

  • Un terme sur trois est pair : F3=2F_3 = 2, F6=8F_6 = 8, F9=34F_9 = 34, F12=144F_{12} = 144, et tous les autres termes sont impairs.
  • **Somme des nn premiers termes** : F1+F2+⋯+Fn=Fn+2−1F_1 + F_2 + \cdots + F_n = F_{n+2} - 1. Par exemple 1+1+2+3+5=12=13−11 + 1 + 2 + 3 + 5 = 12 = 13 - 1.
  • Rapport de deux voisins : Fn+1Fn\frac{F_{n+1}}{F_n} se rapproche de plus en plus du nombre d'or
φ=1+52≈1,618\varphi = \frac{1 + \sqrt{5}}{2} \approx 1{,}618

Essaie tout de suite

Quel nombre vient ensuite ? 1,1,2,3,5,8,13,…1, 1, 2, 3, 5, 8, 13, \ldots

Exemples résolus

La suite de Fibonacci commence par 1,1,2,3,5,8,13,21,34,…1, 1, 2, 3, 5, 8, 13, 21, 34, \ldots Calcule F10F_{10}, F11F_{11} et F12F_{12}.
1

Repère les deux derniers termes connus

F8=21F_8 = 21 et F9=34F_9 = 34 → F8=21F_8 = 21, F9=34F_9 = 34
2

Additionne-les pour obtenir F10F_{10}

F10=F9+F8=34+21F_{10} = F_9 + F_8 = 34 + 21 → F10=55F_{10} = 55
3

Additionne les deux derniers termes pour obtenir F11F_{11}

F11=F10+F9=55+34F_{11} = F_{10} + F_9 = 55 + 34 → F11=89F_{11} = 89
4

Recommence une fois pour F12F_{12}

F12=F11+F10=89+55F_{12} = F_{11} + F_{10} = 89 + 55 → F12=144F_{12} = 144

Erreurs courantes

Doubler le dernier terme : 1,1,2,4,8,16,…1, 1, 2, 4, 8, 16, \ldots

Pourquoi c'est faux: Doubler donne une suite géométrique. La règle de Fibonacci additionne les DEUX derniers termes, et ils ne sont pas égaux (sauf tout au début).

Correct: Après 22 vient 1+2=31 + 2 = 3, puis 2+3=52 + 3 = 5 : 1,1,2,3,5,8,…1, 1, 2, 3, 5, 8, \ldots

Se tromper de rang, par exemple dire F10=89F_{10} = 89

Pourquoi c'est faux: Les deux premiers termes valent tous les deux 11, on en saute donc facilement un. Certains livres mettent aussi un 00 au début (0,1,1,2,…0, 1, 1, 2, \ldots) ; si on compte ce 00 comme premier terme, chaque rang est décalé d'une unité.

Correct: Écris les rangs au-dessus des termes : F1=1F_1 = 1, F2=1F_2 = 1, F3=2F_3 = 2, ..., F10=55F_{10} = 55, F11=89F_{11} = 89. Vérifie avec quel départ travaille ton livre.

Croire que les rapports montent régulièrement jusqu'à 1,6181{,}618, ou qu'un rapport vaut exactement φ\varphi

Pourquoi c'est faux: Les rapports sautent au-dessus et en dessous de φ\varphi : 1,61{,}6, 1,6251{,}625, 1,6151{,}615, 1,6191{,}619, ... Chaque rapport est une fraction et φ\varphi est irrationnel, donc aucun rapport ne lui est jamais égal.

Correct: Dis que les rapports s'approchent de φ\varphi des deux côtés, aussi près qu'on veut, sans jamais l'atteindre.

Croire que toute spirale et tout beau rectangle sont de Fibonacci ou d'or

Pourquoi c'est faux: La coquille du nautile est une spirale, mais son rapport de croissance n'est pas φ\varphi. Beaucoup d'affirmations sur le nombre d'or dans le Parthénon ou la Joconde dépendent de l'endroit où l'on choisit de tracer les lignes.

Correct: Compte ou mesure d'abord. Les nombres de spirales des tournesols et des pommes de pin sont souvent des nombres de Fibonacci, mais pas toujours, et les affirmations sur l'art demandent de vraies mesures.

Visuel interactif

Ajoute des carrés de côté 1, 1, 2, 3, 5, 8... et regarde le rapport s'approcher de 1,618

11235

Rectangle : 5 × 8

La suite

11235

2 + 3 = 5

Chaque nouveau terme est la somme des deux termes précédents.

Rapport de voisins : nouveau terme ÷ terme précédent

  • 1 ÷ 1 = 1< φ
  • 2 ÷ 1 = 2> φ
  • 3 ÷ 2 = 1,5< φ
  • 5 ÷ 3 = 1,66667> φ
1φ2étape

Les rapports sautent au-dessus et en dessous de φ = 1,618034 et s'en rapprochent à chaque fois (écart actuel 0,048633).

Les lapins de Fibonacci : les couples mois après mois

Un jeune couple devient adulte en un mois. Chaque couple adulte a un jeune couple chaque mois. Aucun lapin ne part.

MoisCouplesAdultesJeunesTotal
1011
2101
3112
4213

couple adultejeune couple

Couples de lapins, mois après mois

1123

1 + 2 = 3

Chaque nouveau terme est la somme des deux termes précédents.

Rapport de voisins : nouveau terme ÷ terme précédent

  • 1 ÷ 1 = 1< φ
  • 2 ÷ 1 = 2> φ
  • 3 ÷ 2 = 1,5< φ
1φ2étape

Les rapports sautent au-dessus et en dessous de φ = 1,618034 et s'en rapprochent à chaque fois (écart actuel 0,118034).

Bac à sable interactif

Calculatrice d'expressions

Essaie ceux-ci :

Historique

Aucun calcul pour l'instant

Exercices pratiques

18 exercices
Problème 1 sur 18
Facile
Quel nombre vient ensuite ? 1,1,2,3,5,8,13,…1, 1, 2, 3, 5, 8, 13, \ldots

Pourquoi c'est important

La suite de Fibonacci est l'un des motifs les plus célèbres des mathématiques, et elle apparaît à des endroits surprenants :
  • Plantes : beaucoup de capitules de tournesol montrent 34 spirales dans un sens et 55 dans l'autre, les pommes de pin souvent 8 et 13, les ananas aussi 8 et 13. Placer les graines avec un angle de rotation constant (environ 137,5°137{,}5°, lié à φ\varphi) les répartit régulièrement, presque sans trous, et les nombres de spirales de Fibonacci en découlent.
  • Dénombrement : le nombre de façons de monter un escalier en montant 1 ou 2 marches à la fois est un nombre de Fibonacci.
  • Unités : comme φ≈1,618\varphi \approx 1{,}618 est proche de 1,6091{,}609 (kilomètres dans un mile), deux nombres de Fibonacci voisins convertissent les miles en kilomètres : 5 miles font environ 8 km, 8 miles environ 13 km.
  • Pensée récursive : construire chaque étape à partir des précédentes, c'est ainsi que fonctionnent beaucoup de programmes informatiques et de modèles de croissance.
Pour être honnête : toutes les spirales de la nature ne sont pas des spirales de Fibonacci, les comptages sur les plantes ratent parfois d'une unité, et beaucoup d'affirmations sur le nombre d'or dans des tableaux ou des monuments célèbres sont exagérées. Un bon mathématicien vérifie les nombres avant de croire l'histoire.

Applications dans le monde réel

Les spirales du tournesol

Les graines d'un capitule de tournesol forment deux familles de spirales, l'une dans le sens des aiguilles d'une montre, l'autre dans le sens inverse. Leurs nombres sont très souvent deux nombres de Fibonacci voisins.

Exemple:

Un tournesol typique montre 34 spirales dans un sens et 55 dans l'autre. Les petits capitules peuvent montrer 21 et 34, les très grands 89 et 144. Certains capitules ne suivent pas le motif, donc compte toujours.

1Essaie par toi-même

Un tournesol géant a 55 spirales dans le sens des aiguilles d'une montre. Ses spirales dans le sens inverse suivent le nombre de Fibonacci suivant.

Combien de spirales dans le sens inverse attends-tu ?

Étape 1 : Écris l'expression mathématique

Additionne 55 et le nombre de Fibonacci juste avant :

Monter un escalier

Si tu montes un escalier en prenant 1 ou 2 marches à la fois, le nombre de façons différentes d'arriver en haut suit la règle de Fibonacci.

Exemple:

1 marche : 1 façon. 2 marches : 2 façons (1 + 1 ou 2). 3 marches : 3 façons. Pour atteindre la marche nn, ton dernier pas part de la marche n−1n - 1 (pas de 1) ou de la marche n−2n - 2 (pas de 2), donc façons(nn) = façons(n−1n - 1) + façons(n−2n - 2).

2Essaie par toi-même

Un escalier a 8 marches. Tu montes 1 ou 2 marches à la fois. 1 marche donne 1 façon, 2 marches donnent 2 façons, et chaque nombre suivant est la somme des deux précédents.

De combien de façons différentes peux-tu monter les 8 marches ?

Étape 1 : Écris l'expression mathématique

Additionne les façons pour 6 et 7 marches :

Des miles aux kilomètres

Un mile vaut environ $1{,}609$ km, très proche de $\varphi \approx 1{,}618$. Un nombre de Fibonacci en miles correspond donc à peu près au nombre de Fibonacci suivant en kilomètres.

Exemple:

5 miles ≈\approx 8 km (exactement 8,058{,}05 km), 8 miles ≈\approx 13 km (exactement 12,8712{,}87 km), 13 miles ≈\approx 21 km (exactement 20,9220{,}92 km).

3Essaie par toi-même

Un parcours à vélo mesure 21 miles. Tu veux une estimation rapide en kilomètres.

Environ combien de kilomètres font 21 miles ?

Étape 1 : Écris l'expression mathématique

Utilise le nombre de Fibonacci qui suit 21 :

Points clés

  • 1La suite de Fibonacci 1,1,2,3,5,8,13,…1, 1, 2, 3, 5, 8, 13, \ldots suit la relation de récurrence Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2} avec F1=F2=1F_1 = F_2 = 1
  • 2Le problème des lapins de Fibonacci (1202) donne exactement ces nombres mois après mois
  • 3Un terme sur trois est pair (F3,F6,F9,…F_3, F_6, F_9, \ldots) et tous les autres sont impairs
  • 4La somme des nn premiers termes vaut Fn+2−1F_{n+2} - 1
  • 5Le rapport Fn+1Fn\frac{F_{n+1}}{F_n} tend vers le nombre d'or φ=1+52≈1,618\varphi = \frac{1 + \sqrt{5}}{2} \approx 1{,}618, en passant tour à tour au-dessus et en dessous
  • 6D'autres termes initiaux, comme les nombres de Lucas 2,1,3,4,7,…2, 1, 3, 4, 7, \ldots, donnent la même limite φ\varphi ; les nombres de Fibonacci sont fréquents chez les plantes, mais pas dans toutes les spirales

Questions fréquentes

Si le rapport se stabilise vers un nombre rr, alors Fn+1Fn=1+Fn−1Fn\frac{F_{n+1}}{F_n} = 1 + \frac{F_{n-1}}{F_n} devient r=1+1rr = 1 + \frac{1}{r}, donc r2=r+1r^2 = r + 1. La solution positive est r=1+52≈1,618r = \frac{1 + \sqrt{5}}{2} \approx 1{,}618, le nombre d'or. Vérification : 1,6182≈2,618=1,618+11{,}618^2 \approx 2{,}618 = 1{,}618 + 1.
Si le rapport se stabilise vers un nombre rr, alors Fn+1Fn=1+Fn−1Fn\frac{F_{n+1}}{F_n} = 1 + \frac{F_{n-1}}{F_n} devient r=1+1rr = 1 + \frac{1}{r}, donc r2=r+1r^2 = r + 1. La solution positive est r=1+52≈1,618r = \frac{1 + \sqrt{5}}{2} \approx 1{,}618, le nombre d'or. Vérification : 1,6182≈2,618=1,618+11{,}618^2 \approx 2{,}618 = 1{,}618 + 1.
Oui, c'est la formule de Binet : Fn=φn−(1−φ)n5F_n = \frac{\varphi^n - (1 - \varphi)^n}{\sqrt{5}}. Même si elle contient 5\sqrt{5}, elle donne toujours un nombre entier. Sa démonstration viendra plus tard en algèbre ; pour l'instant, additionner les termes reste la méthode sûre.
Les deux versions sont courantes. Beaucoup de livres ajoutent F0=0F_0 = 0 devant : 0,1,1,2,3,5,…0, 1, 1, 2, 3, 5, \ldots Avec F0=0F_0 = 0 et F1=1F_1 = 1, chaque terme garde son rang (F10=55F_{10} = 55 dans les deux cas) ; les rangs ne sont décalés que si on appelle ce 00 le premier terme. Dans cette leçon, F1=F2=1F_1 = F_2 = 1.
Sans doute beaucoup moins qu'on ne le prétend. Si on choisit librement ses lignes, on trouve presque toujours deux longueurs dont le rapport est proche de 1,61{,}6, et il y a peu de preuves historiques que ces artistes l'aient voulu. Les spirales des plantes sont bien mieux établies, et même là les nombres ne sont pas toujours des nombres de Fibonacci.

Glossaire

Suite de Fibonacci
La suite 1,1,2,3,5,8,…1, 1, 2, 3, 5, 8, \ldots où chaque terme est la somme des deux termes précédents
Relation de récurrence
Une règle qui calcule chaque terme à partir des termes précédents, par exemple Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}
Nombre d'or (φ\varphi)
Le nombre 1+52≈1,618\frac{1 + \sqrt{5}}{2} \approx 1{,}618, limite du rapport de deux nombres de Fibonacci voisins
Nombres de Lucas
La suite 2,1,3,4,7,11,…2, 1, 3, 4, 7, 11, \ldots construite avec la règle de Fibonacci à partir des nombres 2 et 1
Spirale d'or
La spirale formée de quarts de cercle tracés dans des carrés dont les côtés sont des nombres de Fibonacci

Carte des formules

Relation de récurrence

Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}, F1=F2=1F_1 = F_2 = 1

Chaque terme est la somme des deux précédents

Somme des $n$ premiers termes

F1+F2+⋯+Fn=Fn+2−1F_1 + F_2 + \cdots + F_n = F_{n+2} - 1

Un de moins que le terme situé deux rangs plus loin

Nombre d'or

φ=1+52≈1,618\varphi = \frac{1 + \sqrt{5}}{2} \approx 1{,}618

La limite de $\frac{F_{n+1}}{F_n}$

Propriété clé de $\varphi$

φ2=φ+1\varphi^2 = \varphi + 1

Élever $\varphi$ au carré revient à lui ajouter 1

Défi du jourUn problème, trois essais

Plus sur ce sujet