Qu’est-ce que la suite de Fibonacci ?
Tu as forcément croisé cette série de chiffres au détour d’un cours ou d’une vidéo scientifique. En fait, la suite de Fibonacci commence très simplement par 0 et 1. Chaque nouveau terme est ensuite égal à la somme des deux qui le précèdent.
Cette régularité produit la séquence 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, et ainsi de suite jusqu’à l’infini. Pourtant, cette idée lumineuse remonte au début du XIIIe siècle. Le savant italien Leonardo Pisano, plus connu sous le nom de Leonardo Fibonacci, publie cette relation en 1202 dans son célèbre traité intitulé Liber Abaci.
D’ailleurs, ce marchand voyageur ne cherchait pas à inventer un concept abstrait. Son livre visait avant tout à populariser les chiffres indo-arabes et le zéro en Europe chrétienne. Les calculs commerciaux devenaient ainsi beaucoup plus rapides qu’avec les lourds chiffres romains.
L’énigme des lapins : le point de départ
Pour illustrer la puissance de son système arithmétique, Fibonacci imagine une expérience de pensée devenue légendaire. Il pose un problème simple dans le chapitre douze de son ouvrage. Combien de couples de lapins peut-on obtenir en un an à partir d’un seul couple initial ?
Le modèle repose sur des hypothèses strictes. Chaque couple donne naissance chaque mois à un nouveau couple qui devient fertile après un mois de croissance. Évidemment, aucun lapin ne meurt durant l’expérience.
Au premier mois, tu n’as qu’un couple immature. Au deuxième mois, ce couple grandit et atteint sa maturité. Dès le troisième mois, il engendre un deuxième couple, ce qui donne deux paires au total. En continuant le décompte mois par mois, la population suit précisément la suite : 1, 1, 2, 3, 5, 8, 13.
« Chaque terme d’une étape équivaut à la somme des deux étapes antérieures, créant le tout premier modèle de dynamique des populations. »
La formule de récurrence expliquée simplement
En langage mathématique, les professeurs définissent cette construction comme une suite récurrente linéaire d’ordre deux. En clair, un terme dépend toujours des deux positions précédentes.
La relation s’écrit formellement sous la forme F(n) = F(n-1) + F(n-2), pour tout entier n supérieur ou égal à 2. Les deux valeurs de départ sont fixées à F(0) = 0 et F(1) = 1. Certains manuels scolaires démarrent directement à F(1) = 1 et F(2) = 1, ce qui décale simplement les indices d’un rang.
| Rang (n) | Calcul détaillé | Valeur du terme F(n) |
|---|---|---|
| F(0) | Valeur initiale | 0 |
| F(1) | Valeur initiale | 1 |
| F(2) | 0 + 1 | 1 |
| F(3) | 1 + 1 | 2 |
| F(4) | 1 + 2 | 3 |
| F(5) | 2 + 3 | 5 |
| F(6) | 3 + 5 | 8 |
| F(7) | 5 + 8 | 13 |
| F(8) | 8 + 13 | 21 |
| F(9) | 13 + 21 | 34 |
| F(10) | 21 + 34 | 55 |
De plus, cette série présente une curieuse propriété de parité. Les termes suivent un cycle immuable : impair, impair, pair. Ce motif se répète tous les trois rangs sans aucune exception.
La formule de Binet : calculer sans additionner
Additionner les nombres un par un fonctionne bien au début. En revanche, calculer le centième terme à la main deviendrait un véritable cauchemar. Heureusement, le mathématicien français Jacques Philippe Marie Binet a établi une formule explicite directe au XIXe siècle.
Cette méthode repose sur la résolution de l’équation caractéristique r² – r – 1 = 0. Cette équation admet deux solutions remarquables. La première racine positive est le célèbre nombre d’or, noté phi, qui vaut exactement (1 + √5) / 2. Sa valeur approchée commence par 1,618033.
La seconde racine est son conjugué négatif, souvent noté phi prime, égal à (1 – √5) / 2, soit environ -0,618033. La formule de Binet s’énonce alors : F(n) = (phi^n – (phi’)^n) / √5.
Résultat, cette équation donne toujours un nombre entier parfait, même si elle contient des racines carrées. Pour F(10), le calcul produit exactement 55. Cette élégance analytique impressionne régulièrement les correcteurs lors des épreuves de concours.
Le lien fascinant avec le nombre d’or
Le rapprochement entre Fibonacci et le nombre d’or ne s’arrête pas aux formules algébriques. Si tu divises un terme par celui qui le précède, un phénomène surprenant apparaît.
Calculons les premiers rapports pour vérifier :
- F(3) / F(2) donne 2 / 1 = 2.
- F(4) / F(3) donne 3 / 2 = 1,5.
- F(5) / F(4) donne 5 / 3 ≈ 1,667.
- F(6) / F(5) donne 8 / 5 = 1,600.
- F(7) / F(6) donne 13 / 8 = 1,625.
- F(10) / F(9) donne 55 / 34 ≈ 1,6176.
Ainsi, le quotient oscille tour à tour au-dessus et en dessous de la valeur cible. Dès que le rang n augmente, le rapport converge directement vers 1,618033. En clair, la limite de F(n+1) / F(n) quand n tend vers l’infini est égale au nombre d’or.
La spirale dorée et ses traces dans la nature
Cette convergence donne naissance à une figure géométrique très populaire. En traçant des carrés dont les côtés mesurent 1, 1, 2, 3, 5 puis 8 centimètres, tu peux dessiner des arcs de cercle dans chaque case.
La courbe obtenue forme la spirale de Fibonacci. Les biologistes retrouvent cette disposition dans les cœurs de tournesols, les écailles des pommes de pin ou les coquilles de nautiles. En fait, les plantes adoptent souvent cet agencement pour capter un maximum de lumière sans gaspiller d’espace.
De plus, les développeurs utilisent constamment cette logique en informatique. Les algorithmes de recherche récursifs et les structures de données s’inspirent directement de ces propriétés. Même les créateurs du logo de National Geographic s’appuient sur ce fameux rectangle d’or pour équilibrer leur visuel.
Foire aux questions sur la suite de Fibonacci
Pourquoi F(0) vaut-il 0 et pas 1 ?
La convention moderne démarre la suite à l’indice zéro avec la valeur 0 pour respecter la pureté de la formule de Binet. Cependant, certains exercices de lycée commencent directement à 1 pour coller au problème historique des lapins.
Quelle est la différence avec la suite de Lucas ?
La suite de Lucas utilise exactement la même formule d’addition récurrente. Par contre, ses valeurs de départ changent : elle commence par 2 et 1, ce qui engendre la séquence 2, 1, 3, 4, 7, 11.
Comment coder cette suite rapidement en Python ?
Une fonction récursive pure recalcule sans cesse les mêmes valeurs et sature la mémoire. Il vaut mieux utiliser une boucle itérative simple avec deux variables pour calculer le terme voulu en un temps record.
