Fibonacci Calculator

<section class="content-section">
  <h2>Qu'est-ce que la suite de Fibonacci ?</h2>
  <p>La suite de Fibonacci est l'un des motifs numériques les plus célèbres en mathématiques. Elle est définie par une simple relation de récurrence : chaque nombre est la somme des deux nombres précédents. La séquence classique (indexée à partir de 1) commence par : <strong>1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 …</strong></p>
  <p>Formellement : F(1) = 1, F(2) = 1, F(n) = F(n−1) + F(n−2) pour tout n &gt; 2. Une convention alternative commence par F(0) = 0, F(1) = 1, décalant l'index d'un. Les deux sont valides ; ce calculateur utilise la convention classique indexée à partir de 1.</p>
  <p>La séquence porte le nom de Leonardo de Pise, connu sous le nom de Fibonacci, qui l'a introduite dans les mathématiques occidentales dans son livre de 1202 <em>Liber Abaci</em> (Livre de calcul). Il l'a utilisée pour modéliser la croissance idéalisée de la population de lapins : commencer avec une paire, chaque paire produit une nouvelle paire chaque mois après une période de maturation d'un mois, et les lapins ne meurent jamais. Après n mois, vous avez F(n) paires. C'était un exemple pédagogique, pas un modèle écologique réaliste — mais cela a lancé l'une des séquences les plus étudiées de toutes les mathématiques.</p>
</section>

<section class="content-section">
  <h2>Tableau de la suite de Fibonacci : Les 30 premiers termes</h2>
  <p>Voici les 30 premiers nombres de Fibonacci pour référence rapide. Remarquez à quelle vitesse les valeurs augmentent — c'est caractéristique d'une croissance de type exponentielle.</p>
  <table>
    <thead><tr><th>n</th><th>F(n)</th><th>n</th><th>F(n)</th><th>n</th><th>F(n)</th></tr></thead>
    <tbody>
      <tr><td>1</td><td>1</td><td>11</td><td>89</td><td>21</td><td>10,946</td></tr>
      <tr><td>2</td><td>1</td><td>12</td><td>144</td><td>22</td><td>17,711</td></tr>
      <tr><td>3</td><td>2</td><td>13</td><td>233</td><td>23</td><td>28,657</td></tr>
      <tr><td>4</td><td>3</td><td>14</td><td>377</td><td>24</td><td>46,368</td></tr>
      <tr><td>5</td><td>5</td><td>15</td><td>610</td><td>25</td><td>75,025</td></tr>
      <tr><td>6</td><td>8</td><td>16</td><td>987</td><td>26</td><td>121,393</td></tr>
      <tr><td>7</td><td>13</td><td>17</td><td>1,597</td><td>27</td><td>196,418</td></tr>
      <tr><td>8</td><td>21</td><td>18</td><td>2,584</td><td>28</td><td>317,811</td></tr>
      <tr><td>9</td><td>34</td><td>19</td><td>4,181</td><td>29</td><td>514,229</td></tr>
      <tr><td>10</td><td>55</td><td>20</td><td>6,765</td><td>30</td><td>832,040</td></tr>
    </tbody>
  </table>
  <p>F(50) = 12,586,269,025. F(100) = 354,224,848,179,261,915,075. Ces nombres croissent approximativement comme φⁿ/√5, où φ = (1+√5)/2 ≈ 1.618 (le nombre d'or). Le rapport des nombres de Fibonacci consécutifs converge vers φ : F(21)/F(20) = 10946/6765 ≈ 1.61803...</p>
</section>

<section class="content-section">
  <h2>Le nombre d'or et les nombres de Fibonacci</h2>
  <p>Le <strong>nombre d'or</strong> φ (phi) = (1 + √5)/2 ≈ 1.6180339887... est la limite du rapport F(n+1)/F(n) lorsque n tend vers l'infini. Cette connexion est l'une des relations les plus belles en mathématiques — une simple suite d'entiers converge vers une constante irrationnelle qui apparaît dans toute la géométrie, l'art et la nature.</p>
  <p>La formule de Binet donne directement le nième nombre de Fibonacci sans récursion :</p>
  <p><strong>F(n) = (φⁿ − ψⁿ) / √5</strong>, où ψ = (1−√5)/2 ≈ −0.618</p>
  <p>Puisque |ψ| &lt; 1, le terme ψⁿ/√5 devient négligeable pour n grand, ce qui signifie que F(n) ≈ φⁿ/√5 arrondi à l'entier le plus proche. Pour n = 10 : φ¹⁰/√5 = 55.0036... → arrondi à 55. ✓</p>
  <p>Le nombre d'or apparaît dans :</p>
  <ul>
    <li><strong>Rectangles d'or :</strong> un rectangle avec un rapport d'aspect φ:1 peut être divisé en un carré et un plus petit rectangle d'or, indéfiniment</li>
    <li><strong>Spirale d'or :</strong> la courbe reliant les coins de rectangles d'or successivement plus petits, approximée en dessinant des quarts de cercle à travers des carrés de Fibonacci</li>
    <li><strong>Pentagone et pentagramme :</strong> les diagonales d'un pentagone régulier se divisent selon le nombre d'or</li>
    <li><strong>Icosaèdre :</strong> les 12 sommets d'un icosaèdre régulier forment trois rectangles d'or mutuellement perpendiculaires</li>
  </ul>
</section>

<section class="content-section">
  <h2>Les nombres de Fibonacci dans la nature</h2>
  <p>Les nombres de Fibonacci apparaissent avec une fréquence frappante dans les motifs de croissance naturelle. Ce n'est pas une coïncidence — ces motifs émergent des mathématiques de l'emballage efficace et de la croissance continue.</p>
  <table>
    <thead><tr><th>Motif naturel</th><th>Connexion Fibonacci</th><th>Valeurs d'exemple</th></tr></thead>
    <tbody>
      <tr><td>Pétales de fleurs</td><td>La plupart des fleurs ont F(n) pétales</td><td>Renoncule : 5, Delphinium : 8, Souci : 13, Marguerite : 21 ou 34</td></tr>
      <tr><td>Spirales de graines de tournesol</td><td>Les comptes de spirales dans le sens horaire et antihoraire sont des nombres de Fibonacci consécutifs</td><td>Typiquement 34 et 55, ou 55 et 89</td></tr>
      <tr><td>Spirales de cônes de pin</td><td>Deux ensembles de spirales en nombres de Fibonacci</td><td>5 et 8, ou 8 et 13</td></tr>
      <tr><td>Écailles d'ananas</td><td>Trois ensembles de spirales</td><td>5, 8 et 13</td></tr>
      <tr><td>Disposition des feuilles (phyllotaxie)</td><td>Les feuilles poussent à un angle d'or (137,5°) d'écart</td><td>Maximise l'exposition au soleil</td></tr>
      <tr><td>Brocoli Romanesco</td><td>Structure en spirale auto-similaire avec des comptes de Fibonacci</td><td>Spirales fractales de Fibonacci visibles</td></tr>
      <tr><td>Coquille de nautile</td><td>Spirale logarithmique approximant la spirale d'or</td><td>Ratio de croissance ≈ φ par quart de tour</td></tr>
    </tbody>
  </table>
  <p>L'angle d'or — 360° × (1 − 1/φ) ≈ 137,5° — est l'angle entre les primordia de feuilles ou de graines successifs dans la phyllotaxie optimale. Faire pousser une nouvelle feuille à 137,5° de la précédente signifie qu'aucune feuille n'est jamais au même angle, maximisant l'accès à la lumière du soleil et à la pluie. Cet angle optimal est déterminé par le nombre d'or, qui est déterminé par les nombres de Fibonacci. La nature évolue vers l'efficacité mathématique.</p>
</section>

<section class="content-section">
  <h2>Les nombres de Fibonacci en informatique</h2>
  <p>La suite de Fibonacci est fondamentale dans l'éducation en informatique et la conception d'algorithmes. L'implémentation récursive naïve est l'exemple canonique de <em>complexité temporelle exponentielle</em> et de la puissance de la mémoïsation.</p>
  <p><strong>Récursion naïve (mauvaise) :</strong> fib(n) = fib(n-1) + fib(n-2). Cela calcule fib(n-2) de nombreuses fois de manière redondante. Calculer fib(50) nécessite plus de 10¹² appels de fonction — des milliards de calculs redondants. Complexité temporelle : O(2ⁿ).</p>
  <p><strong>Programmation dynamique (bonne) :</strong> Stocker les valeurs précédemment calculées. Calculer fib(n) nécessite exactement n−1 additions. Complexité temporelle : O(n), espace : O(n) ou O(1) avec des variables roulantes.</p>
  <p><strong>Exponentiation de matrice (meilleure pour n énorme) :</strong> L'identité [F(n+1), F(n); F(n), F(n-1)] = [1,1;1,0]ⁿ permet de calculer F(n) en temps O(log n) en utilisant l'exponentiation rapide de matrice. Ceci est essentiel pour les problèmes de programmation compétitive comme "trouver F(10¹⁸) mod 10⁹+7."</p>
  <p>Les nombres de Fibonacci apparaissent également dans :</p>
  <ul>
    <li><strong>Heaps de Fibonacci :</strong> une structure de données de file de priorité avec des bornes de temps amorties optimales pour les opérations de diminution de clé, utilisée dans l'algorithme de Dijkstra</li>
    <li><strong>Recherche de Fibonacci :</strong> un algorithme de recherche diviser pour régner similaire à la recherche binaire mais utilisant les nombres de Fibonacci pour diviser les tableaux, ne nécessitant aucune opération de division</li>
    <li><strong>Représentation de Zeckendorf :</strong> chaque entier positif peut être exprimé de manière unique comme une somme de nombres de Fibonacci non consécutifs (par exemple, 11 = 8 + 3, pas 8 + 2 + 1)</li>
    <li><strong>Codage de Fibonacci :</strong> un code universel utilisant les représentations de Fibonacci, utilisé dans la compression de données</li>
  </ul>
</section>

<section class="content-section">
  <h2>Propriétés de divisibilité et théorie des nombres</h2>
  <p>Les nombres de Fibonacci ont des propriétés remarquables en théorie des nombres qui les rendent utiles en cryptographie et en recherche mathématique :</p>
  <ul>
    <li><strong>Propriété de PGCD :</strong> PGCD(F(m), F(n)) = F(PGCD(m, n)). Cela signifie que les nombres de Fibonacci partagent des facteurs communs uniquement lorsque leurs indices partagent des facteurs communs.</li>
    <li><strong>Divisibilité :</strong> F(m) divise F(n) si et seulement si m divise n. Ainsi, F(5) = 5 divise F(10) = 55, F(15) = 610, F(20) = 6765, etc.</li>
    <li><strong>Périodes de Pisano :</strong> F(n) mod m est périodique pour tout module m. Pour m=10 (dernier chiffre), la période est 60. Pour m=100 (deux derniers chiffres), la période est 300. Celles-ci permettent de trouver les derniers k chiffres de F(n) sans calculer le nombre complet.</li>
    <li><strong>Nombres de Fibonacci premiers :</strong> Un nombre de Fibonacci F(n) ne peut être premier que si n lui-même est premier (à l'exception de F(4) = 3). Les nombres de Fibonacci premiers connus incluent F(3)=2, F(4)=3, F(5)=5, F(7)=13, F(11)=89, F(13)=233... La question de savoir s'il existe une infinité de nombres de Fibonacci premiers est un problème ouvert.</li>
    <li><strong>Chaque 3ème nombre de Fibonacci est pair :</strong> F(3)=2, F(6)=8, F(9)=34, F(12)=144... Chaque 4ème est divisible par 3, chaque 5ème par 5 (note : F(5)=5), et ainsi de suite — chaque nombre de Fibonacci F(k) divise chaque kème nombre de Fibonacci suivant.</li>
  </ul>
</section>

<section class="content-section">
  <h2>Contexte historique et signification culturelle</h2>
  <p>La séquence maintenant connue sous le nom de nombres de Fibonacci a été décrite pour la première fois dans les mathématiques indiennes. Le savant sanskrit Pingala (vers 300–200 av. J.-C.) a étudié les combinaisons de la poésie sanskrite, en particulier le nombre de façons d'arranger les syllabes longues (2 temps) et courtes (1 temps) pour remplir un vers de n temps. Son analyse a donné implicitement les nombres de Fibonacci. Le mathématicien Virahanka (vers 600–800 apr. J.-C.) et plus tard Hemachandra (1150 apr. J.-C.) ont décrit la séquence explicitement dans le contexte du mètre poétique hindi.</p>
  <p>En Europe, Leonardo de Pise (Fibonacci) a introduit la séquence dans le Liber Abaci (1202) en utilisant le problème de la population de lapins. Plus important encore, ce livre a introduit les chiffres hindou-arabes (0-9) en Europe, remplaçant le système de numération romaine encombrant. La contribution de Fibonacci aux mathématiques va bien au-delà de sa célèbre séquence — il a révolutionné l'arithmétique européenne et rendu possible le développement de l'algèbre et du calcul.</p>
  <p>La connexion avec le nombre d'or a été formalisée par les mathématiciens aux 16ème et 17ème siècles. Johannes Kepler a noté que les nombres de Fibonacci consécutifs approchent le nombre d'or. La séquence a reçu son nom moderne en 1877 lorsque le mathématicien français Édouard Lucas (qui nous a également donné les nombres de Lucas associés : 2, 1, 3, 4, 7, 11, 18, 29...) les a nommés d'après Fibonacci.</p>
</section>

<section class="content-section">
  <h2>Les nombres de Fibonacci en finance et en trading</h2>
  <p>Les analystes techniques des marchés financiers utilisent les ratios de Fibonacci pour identifier les niveaux potentiels de support et de résistance. Les "retracements de Fibonacci" sont des lignes horizontales à des niveaux clés dérivés de la suite de Fibonacci :</p>
  <table>
    <thead><tr><th>Niveau de Fibonacci</th><th>Calcul</th><th>Interprétation</th></tr></thead>
    <tbody>
      <tr><td>23,6%</td><td>F(n)/F(n+3) → 1/φ³</td><td>Niveau de retracement peu profond</td></tr>
      <tr><td>38,2%</td><td>F(n)/F(n+2) → 1/φ²</td><td>Support/résistance commun</td></tr>
      <tr><td>50,0%</td><td>Pas strictement Fibonacci</td><td>Point médian psychologique</td></tr>
      <tr><td>61,8%</td><td>F(n)/F(n+1) → 1/φ</td><td>Le niveau du "nombre d'or"</td></tr>
      <tr><td>78,6%</td><td>√(61,8%)</td><td>Niveau de retracement profond</td></tr>
    </tbody>
  </table>
  <p>Que les niveaux de Fibonacci aient un véritable pouvoir prédictif sur les marchés est débattu parmi les universitaires — de nombreuses études suggèrent qu'ils ne performent pas mieux que des niveaux aléatoires. Cependant, leur utilisation généralisée crée des prophéties auto-réalisatrices : parce que de nombreux traders surveillent ces niveaux, les réactions de prix à ces niveaux deviennent plus probables. Les mathématiques sont élégantes ; l'application en trading est autant psychologique que mathématique.</p>
</section>

<section class="content-section faq-section">
  <h2>Questions fréquemment posées</h2>
  <details>
    <summary>Qu'est-ce que F(1) — la suite de Fibonacci commence-t-elle à 0 ou 1 ?</summary>
    <p>Ce calculateur utilise la convention classique : F(1)=1, F(2)=1. Certaines sources utilisent la convention étendue : F(0)=0, F(1)=1. Les deux donnent les mêmes valeurs pour F(n) lorsque n≥1 ; elles diffèrent seulement dans la façon dont n est compté. La version indexée à partir de 0 est pratique en informatique (tableaux à base zéro), tandis que la version indexée à partir de 1 reflète la formulation historique originale.</p>
  </details>
  <details>
    <summary>Quel est le 50ème nombre de Fibonacci ?</summary>
    <p>F(50) = 12,586,269,025. La séquence croît approximativement comme φⁿ/√5, où φ ≈ 1,618. Puisque φ¹⁰ ≈ 122,99, les nombres se multiplient grossièrement par 122-123 tous les 10 pas : F(50) ≈ F(40) × 123 ≈ 102,334,155 × 123 ≈ 12,6 milliards.</p>
  </details>
  <details>
    <summary>Pourquoi les nombres de Fibonacci apparaissent-ils dans la nature ?</summary>
    <p>La phyllotaxie de Fibonacci apparaît parce que les organes en croissance (feuilles, graines, pétales) se forment séquentiellement, chacun à l'angle d'or (≈137,5°) du précédent. L'angle d'or est le seul angle qui ne produit jamais de motif en "rayon" — il maximise le nombre de directions radiales distinctes, ce qui maximise l'accès à la lumière et aux nutriments. La connexion avec les nombres de Fibonacci vient du fait que le nombre d'or est le nombre le plus "irrationnel", ce qui signifie qu'il converge le plus lentement lorsqu'il est exprimé comme une fraction continue, assurant un espacement angulaire optimal.</p>
  </details>
  <details>
    <summary>La suite de Fibonacci est-elle la même que la suite de Lucas ?</summary>
    <p>Non, mais elles sont étroitement liées. La suite de Lucas utilise la même relation de récurrence (L(n) = L(n-1) + L(n-2)) mais commence avec L(1)=1, L(2)=3 : 1, 3, 4, 7, 11, 18, 29, 47... Le rapport des nombres de Lucas consécutifs converge également vers φ. Elles satisfont : L(n) = F(n-1) + F(n+1) et F(2n) = F(n)·L(n).</p>
  </details>
  <details>
    <summary>Quelle est la formule de Binet ?</summary>
    <p>La formule de Binet donne directement le nième nombre de Fibonacci : F(n) = (φⁿ − ψⁿ)/√5, où φ = (1+√5)/2 ≈ 1,618 et ψ = (1−√5)/2 ≈ −0,618. Puisque |ψ| &lt; 1, ψⁿ→0 lorsque n→∞, donc F(n) est l'entier le plus proche de φⁿ/√5 pour tout n≥1. Cette formule convertit une définition récursive en une formule fermée (calcul direct).</p>
  </details>
  <details>
    <summary>Y a-t-il des nombres de Fibonacci dans le triangle de Pascal ?</summary>
    <p>Oui ! Si vous additionnez les diagonales peu profondes du triangle de Pascal (allant de bas à gauche à haut à droite), les sommes sont des nombres de Fibonacci : 1, 1, 2, 3, 5, 8, 13... C'est l'une des nombreuses connexions surprenantes entre les nombres de Fibonacci et d'autres domaines de la combinatoire.</p>
  </details>
  <details>
    <summary>Qu'est-ce que la période de Pisano ?</summary>
    <p>La période de Pisano π(m) est la période avec laquelle les nombres de Fibonacci se répètent modulo m. π(10) = 60 (le dernier chiffre se répète tous les 60 termes), π(100) = 300 (les deux derniers chiffres se répètent tous les 300 termes). Les périodes de Pisano permettent de calculer F(n) mod m pour des n astronomiquement grands de manière efficace, important dans les applications cryptographiques.</p>
  </details>
  <details>
    <summary>Les nombres de Fibonacci peuvent-ils être négatifs ?</summary>
    <p>La séquence peut être étendue à des indices négatifs : F(-n) = (-1)^(n+1) × F(n). Donc F(-1)=1, F(-2)=-1, F(-3)=2, F(-4)=-3, F(-5)=5... Les valeurs absolues sont les mêmes nombres de Fibonacci, avec des signes alternés pour les indices négatifs pairs. Cette extension, appelée la séquence de négafibonacci, maintient la relation de récurrence.</p>
  </details>
  <details>
    <summary>Quelle est la taille maximale que ce calculateur peut calculer ?</summary>
    <p>Ce calculateur fonctionne jusqu'à F(80) = 23,416,728,348,161,557,424 en utilisant l'arithmétique à virgule flottante standard de JavaScript. Pour des valeurs plus grandes, la précision des nombres de JavaScript est insuffisante sans bibliothèques spéciales pour grands entiers. Pour des valeurs exactes de F(n) pour n grand, utilisez les entiers à précision arbitraire de Python ou une bibliothèque spécialisée pour grands nombres.</p>
  </details>
  <details>
    <summary>Qu'est-ce que le théorème de Zeckendorf ?</summary>
    <p>Chaque entier positif a une représentation unique comme une somme de nombres de Fibonacci non consécutifs. Par exemple : 10 = 8 + 2 = F(6) + F(3); 11 = 8 + 3 = F(6) + F(4); 20 = 13 + 5 + 2 = F(7) + F(5) + F(3). Aucun deux nombres de Fibonacci adjacents n'apparaît dans la somme. C'est la représentation de Zeckendorf et a des applications dans la compression de données (codage de Fibonacci).</p>
  </details>
</section>

<section class="content-section">
  <h2>La suite de Fibonacci et la théorie musicale</h2>
  <p>Étonnamment, les nombres de Fibonacci apparaissent dans la théorie musicale et la composition. L'échelle musicale contient 13 notes d'une octave à l'autre ; une octave s'étend sur 8 notes ; un accord est construit sur les 1ère, 3ème et 5ème notes d'une échelle (positions 1, 3, 5 — tous des nombres de Fibonacci). Une octave contient 5 touches noires de ton entier et 2 touches noires de demi-ton sur un clavier de piano, dans un motif de 2 et 3 (nombres de Fibonacci consécutifs).</p>
  <p>Plusieurs compositeurs ont délibérément utilisé la structure de Fibonacci dans leurs œuvres. "Music for Strings, Percussion and Celesta" (1936) de Béla Bartók a des proportions structurelles reflétant les nombres de Fibonacci. Debussy et Satie ont utilisé des proportions de la section dorée pour déterminer les points culminants dans leurs compositions. Que ce soient des décisions conscientes ou une analyse a posteriori est débattu, mais la structure mathématique dans la musique est réelle et belle.</p>
  <p>Dans la musique contemporaine, les rythmes de Fibonacci apparaissent dans le rock progressif (le "Lateralus" de Tool est célèbre pour être structuré autour des nombres de Fibonacci dans le comptage des syllabes), la musique électronique et la composition expérimentale. La séquence offre un moyen naturel de créer une complexité rythmique qui semble organique plutôt qu'arbitraire.</p>
</section>

<section class="content-section">
  <h2>Identités de Fibonacci et formules utiles</h2>
  <p>La suite de Fibonacci a des centaines d'identités connues. Voici les plus utiles pour les calculs :</p>
  <table>
    <thead><tr><th>Identité</th><th>Formule</th><th>Exemple</th></tr></thead>
    <tbody>
      <tr><td>Identité de Cassini</td><td>F(n+1)·F(n-1) − F(n)² = (-1)ⁿ</td><td>F(4)·F(2) − F(3)² = 3·1 − 4 = -1</td></tr>
      <tr><td>Somme des n premiers termes</td><td>Σ F(i) pour i=1..n = F(n+2) − 1</td><td>1+1+2+3+5=12 = F(7)−1 = 13−1 ✓</td></tr>
      <tr><td>Somme des carrés</td><td>Σ F(i)² pour i=1..n = F(n)·F(n+1)</td><td>1+1+4+9+25=40 = F(5)·F(6) = 5·8 ✓</td></tr>
      <tr><td>Termes d'index pair</td><td>F(2n) = F(n)·(2F(n+1) − F(n))</td><td>F(6) = F(3)·(2F(4) − F(3)) = 2·(6−2) = 8 ✓</td></tr>
      <tr><td>Formule de doublement</td><td>F(2n+1) = F(n)² + F(n+1)²</td><td>F(7) = F(3)²+F(4)² = 4+9 = 13 ✓</td></tr>
    </tbody>
  </table>
  <p>Ces identités sont inestimables en programmation compétitive, où le calcul des nombres de Fibonacci modulo un nombre premier nécessite souvent une exponentiation rapide en utilisant la méthode de la matrice ou du doublement plutôt qu'une simple itération. La méthode du doublement calcule F(2n) et F(2n+1) à partir de F(n) et F(n+1), réduisant de moitié le nombre d'opérations requises à chaque étape.</p>
</section>

<section class="related-section">
    <h2>Calculatrices associées</h2>
    <ul class="related-grid">
          <li><a href="/percentage-calculator/">Calculatrice de pourcentage</a></li>
          <li><a href="/fraction-calculator/">Calculatrice de fractions</a></li>
          <li><a href="/square-root-calculator/">Calculatrice de racine carrée</a></li>
          <li><a href="/standard-deviation-calculator/">Calculatrice d'écart type</a></li>
          <li><a href="/scientific-notation-calculator/">Calculatrice de notation scientifique</a></li>
    </ul>
  </section>