Suite de Fibonacci : les 100 premiers nombres et la formule
La suite de Fibonacci est une suite de nombres entiers où chaque terme est la somme des deux termes qui le précèdent. Elle commence par 1 et 1.
Les 20 premiers termes sont 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1 597, 2 584, 4 181, 6 765.
Calculer un terme de la suite
Les 100 premiers nombres de Fibonacci
| Rang | Nombre de Fibonacci |
|---|---|
| F(1) | 1 |
| F(2) | 1 |
| F(3) | 2 |
| F(4) | 3 |
| F(5) | 5 |
| F(6) | 8 |
| F(7) | 13 |
| F(8) | 21 |
| F(9) | 34 |
| F(10) | 55 |
| F(11) | 89 |
| F(12) | 144 |
| F(13) | 233 |
| F(14) | 377 |
| F(15) | 610 |
| F(16) | 987 |
| F(17) | 1 597 |
| F(18) | 2 584 |
| F(19) | 4 181 |
| F(20) | 6 765 |
| F(21) | 10 946 |
| F(22) | 17 711 |
| F(23) | 28 657 |
| F(24) | 46 368 |
| F(25) | 75 025 |
| F(26) | 121 393 |
| F(27) | 196 418 |
| F(28) | 317 811 |
| F(29) | 514 229 |
| F(30) | 832 040 |
| F(31) | 1 346 269 |
| F(32) | 2 178 309 |
| F(33) | 3 524 578 |
| F(34) | 5 702 887 |
| F(35) | 9 227 465 |
| F(36) | 14 930 352 |
| F(37) | 24 157 817 |
| F(38) | 39 088 169 |
| F(39) | 63 245 986 |
| F(40) | 102 334 155 |
| F(41) | 165 580 141 |
| F(42) | 267 914 296 |
| F(43) | 433 494 437 |
| F(44) | 701 408 733 |
| F(45) | 1 134 903 170 |
| F(46) | 1 836 311 903 |
| F(47) | 2 971 215 073 |
| F(48) | 4 807 526 976 |
| F(49) | 7 778 742 049 |
| F(50) | 12 586 269 025 |
| F(51) | 20 365 011 074 |
| F(52) | 32 951 280 099 |
| F(53) | 53 316 291 173 |
| F(54) | 86 267 571 272 |
| F(55) | 139 583 862 445 |
| F(56) | 225 851 433 717 |
| F(57) | 365 435 296 162 |
| F(58) | 591 286 729 879 |
| F(59) | 956 722 026 041 |
| F(60) | 1 548 008 755 920 |
| F(61) | 2 504 730 781 961 |
| F(62) | 4 052 739 537 881 |
| F(63) | 6 557 470 319 842 |
| F(64) | 10 610 209 857 723 |
| F(65) | 17 167 680 177 565 |
| F(66) | 27 777 890 035 288 |
| F(67) | 44 945 570 212 853 |
| F(68) | 72 723 460 248 141 |
| F(69) | 117 669 030 460 994 |
| F(70) | 190 392 490 709 135 |
| F(71) | 308 061 521 170 129 |
| F(72) | 498 454 011 879 264 |
| F(73) | 806 515 533 049 393 |
| F(74) | 1 304 969 544 928 657 |
| F(75) | 2 111 485 077 978 050 |
| F(76) | 3 416 454 622 906 707 |
| F(77) | 5 527 939 700 884 757 |
| F(78) | 8 944 394 323 791 464 |
| F(79) | 14 472 334 024 676 221 |
| F(80) | 23 416 728 348 467 685 |
| F(81) | 37 889 062 373 143 906 |
| F(82) | 61 305 790 721 611 591 |
| F(83) | 99 194 853 094 755 497 |
| F(84) | 160 500 643 816 367 088 |
| F(85) | 259 695 496 911 122 585 |
| F(86) | 420 196 140 727 489 673 |
| F(87) | 679 891 637 638 612 258 |
| F(88) | 1 100 087 778 366 101 931 |
| F(89) | 1 779 979 416 004 714 189 |
| F(90) | 2 880 067 194 370 816 120 |
| F(91) | 4 660 046 610 375 530 309 |
| F(92) | 7 540 113 804 746 346 429 |
| F(93) | 12 200 160 415 121 876 738 |
| F(94) | 19 740 274 219 868 223 167 |
| F(95) | 31 940 434 634 990 099 905 |
| F(96) | 51 680 708 854 858 323 072 |
| F(97) | 83 621 143 489 848 422 977 |
| F(98) | 135 301 852 344 706 746 049 |
| F(99) | 218 922 995 834 555 169 026 |
| F(100) | 354 224 848 179 261 915 075 |
La formule de récurrence
F(n) = F(n-1) + F(n-2), avec F(1) = 1 et F(2) = 1
Exemple : F(7) = F(6) + F(5) = 8 + 5 = 13. La formule demande de connaître les deux termes d'avant. Pour obtenir F(50), il faut donc calculer les 49 premiers termes.
Certains auteurs ajoutent un terme au début, F(0) = 0. La suite devient 0, 1, 1, 2, 3, 5, 8. Les nombres ne changent pas, et F(1) vaut toujours 1. Sur cette page, le rang 1 est le premier 1.
La formule de Binet
F(n) = (φn - ψn) / √5
φ = (1 + √5) / 2
ψ = (1 - √5) / 2
Elle donne F(n) sans passer par les termes précédents. Le terme ψn / √5 reste toujours plus petit que 0,5 : F(n) est donc l'entier le plus proche de φn / √5. Au rang 10, φ10 / √5 vaut 55,0036 et F(10) = 55.
Jacques Binet a publié cette formule en 1843. Abraham de Moivre l'avait déjà écrite en 1730 dans ses Miscellanea Analytica. Daniel Bernoulli et Leonhard Euler la connaissaient aussi.
Sur un ordinateur, avec des nombres à virgule sur 64 bits, la formule de Binet donne le bon entier jusqu'au rang 70. Au rang 71, l'arrondi tombe à côté.
Le lien avec le nombre d'or
Divisez un terme par celui qui le précède. Plus le rang est grand, plus le résultat est proche du nombre d'or, φ = (1 + √5) / 2, soit environ 1,6180339887.
| Rang n | F(n) / F(n-1) | Rapport |
|---|---|---|
| 2 | 1 / 1 | 1,0000000000 |
| 3 | 2 / 1 | 2,0000000000 |
| 5 | 5 / 3 | 1,6666666667 |
| 10 | 55 / 34 | 1,6176470588 |
| 20 | 6 765 / 4 181 | 1,6180339632 |
| 40 | 102 334 155 / 63 245 986 | 1,6180339887 |
Le rapport passe tour à tour au-dessus et au-dessous de φ : 2, puis 1,5, puis 1,667, puis 1,6. L'astronome Johannes Kepler avait déjà noté que ces rapports se resserrent.
Explication simple : le problème des lapins
Ce problème est dans le Liber Abaci, le livre de calcul que Léonard de Pise, surnommé Fibonacci, a écrit en 1202. Un couple de lapins est placé dans un enclos. Un couple devient adulte en un mois. Ensuite, il donne naissance à un nouveau couple chaque mois. Aucun lapin ne meurt. Combien de couples compte-t-on après un an ?
| Mois | Couples |
|---|---|
| 1 | 1 |
| 2 | 1 |
| 3 | 2 |
| 4 | 3 |
| 5 | 5 |
| 6 | 8 |
| 12 | 144 |
Le premier mois, le couple est jeune. Le deuxième mois, il est adulte. Le troisième mois, il a ses premiers petits et l'enclos compte 2 couples.
Chaque mois, on retrouve tous les couples du mois d'avant. On ajoute un nouveau couple pour chaque couple qui existait deux mois plus tôt. C'est la formule de récurrence. Au douzième mois, on compte 144 couples, soit F(12).
Dans le livre, le premier couple est déjà adulte et fait des petits dès le premier mois. Fibonacci écrit donc 2, 3, 5, 8, 13 et arrive à 377 couples au bout de douze mois, soit F(14).
La suite était connue avant lui. Des savants indiens l'utilisaient pour compter les rythmes possibles d'un vers en sanskrit, comme Virahanka vers l'an 700 et Hemachandra vers 1150. Le nom « suite de Fibonacci » vient du mathématicien français Édouard Lucas, au XIXe siècle.
La suite de Fibonacci dans la nature
- Tournesol. Les graines dessinent des spirales qui tournent dans les deux sens. On en compte souvent 34 dans un sens et 55 dans l'autre. Sur de grandes fleurs, 55 et 89.
- Pomme de pin. Les écailles forment le plus souvent 5 et 8 spirales, ou 8 et 13.
- Abeilles. Un mâle naît d'un œuf non fécondé. Il a une mère et pas de père. Une femelle a deux parents. En remontant l'arbre d'un mâle, on compte 1 parent, 2 grands-parents, 3 arrière-grands-parents, puis 5 et 8 ancêtres.
Ces comptes sont fréquents sans être une règle. Une étude publiée en 2016 dans Royal Society Open Science a porté sur 657 tournesols. Sur 768 comptes de spirales jugés fiables, 565 étaient des nombres de Fibonacci. Les autres ne l'étaient pas.
La coquille du nautile est souvent citée avec le nombre d'or. C'est une erreur. Sa spirale grandit bien d'un facteur constant, mais ce facteur n'est pas φ : les mesures publiées donnent un rapport proche de 1,3 entre longueur et hauteur, loin de 1,618.
Algorithme : la suite de Fibonacci en Python et en JavaScript
Python
def fibonacci(n):
a, b = 0, 1
for _ in range(n):
a, b = b, a + b
return a
print(fibonacci(100))
# 354224848179261915075 JavaScript
function fibonacci(n) {
let a = 0n, b = 1n;
for (let i = 0; i < n; i++) {
[a, b] = [b, a + b];
}
return a;
}
console.log(fibonacci(100));
// 354224848179261915075n Les deux fonctions font n additions et gardent deux nombres en mémoire. Python calcule avec des entiers de taille libre. En JavaScript, le type Number est exact jusqu'à 253 - 1, une limite dépassée dès F(79). Le type BigInt, écrit avec un n après le nombre, donne la valeur exacte.
La version récursive, où la fonction s'appelle elle-même deux fois, refait sans cesse les mêmes calculs. Pour F(30), elle fait plus d'un million d'appels.
Questions fréquentes
Quelle est la formule de la suite de Fibonacci ?
F(n) = F(n-1) + F(n-2), avec F(1) = 1 et F(2) = 1. La formule de Binet donne un terme sans calculer les précédents : F(n) est l'entier le plus proche de φ puissance n divisé par √5, où φ = (1 + √5) / 2.
Quel est le lien entre la suite de Fibonacci et le nombre d'or ?
Le rapport entre deux termes qui se suivent se rapproche du nombre d'or, φ = (1 + √5) / 2, soit environ 1,6180339887. Au rang 20, 6765 / 4181 vaut 1,6180339632.
La suite de Fibonacci commence-t-elle par 0 ou par 1 ?
Les deux conventions existent. Avec F(1) = F(2) = 1, la suite commence par 1, 1, 2, 3, 5. Avec F(0) = 0, elle commence par 0, 1, 1, 2, 3. Les nombres sont les mêmes.
Quel est le 100e nombre de Fibonacci ?
F(100) = 354224848179261915075. C'est un nombre de 21 chiffres.
À lire aussi
- Fibonacci en planning poker : pourquoi les cartes du planning poker suivent cette suite.
- Les story points, que ces cartes servent à compter.
- Fibonacci numbers, cette page en anglais.
Sources : OEIS A000045, OEIS A001605, Swinton et Ochu, 2016, Bartlett, Nexus Network Journal, MathWorld.