Calculateur de Fibonacci

La suite de Fibonacci est une liste ordonnée d'entiers dans laquelle chaque terme, après les deux premiers, est égal à la somme des deux termes qui le précèdent. Selon la convention moderne courante, elle commence par 0, 1, 1, 2, 3, 5, 8, 13 et se poursuit indéfiniment. La valeur à la position n s'écrit F(n), avec F(0) égal à 0 et F(1) égal à 1. Ce calculateur suit cette convention d'indexation à partir de zéro : la position 10 donne donc 55. Choisissez Nième nombre de Fibonacci pour obtenir un seul terme exact. Le calculateur applique une récurrence itérative plutôt qu'une approximation décimale arrondie. Les grands entiers de JavaScript conservent chaque chiffre, même à des positions dépassant largement la capacité des nombres à virgule flottante ordinaires. Choisissez N premiers nombres pour observer la progression à partir de F(0). La génération est limitée à 100 termes affichés pour préserver la lisibilité, tandis que le mode à position unique accepte des positions bien plus élevées. Les nombres de Fibonacci apparaissent dans de nombreux domaines des mathématiques et de l'informatique. Ils illustrent les relations de récurrence, le raisonnement par récurrence, la programmation dynamique, l'analyse d'algorithmes et les fonctions génératrices. Les rapports entre termes positifs consécutifs tendent aussi vers le nombre d'or, soit environ 1.6180339887. L'égalité n'est jamais exacte à une position finie, mais l'approximation s'améliore rapidement à mesure que les termes augmentent. La suite est également liée au triangle de Pascal, aux problèmes de pavage, aux structures de ramification et à de nombreux raisonnements de dénombrement. Le calculateur commence volontairement à zéro, car cette indexation s'accorde naturellement avec la récurrence et s'utilise largement en programmation. Certains manuels scolaires attribuent plutôt la valeur 1 au premier et au deuxième terme. Ils décrivent le même motif numérique avec des indices décalés : vérifiez donc la convention avant de comparer une réponse. Par exemple, cet outil donne F(6) égal à 8, alors qu'une liste indexée à partir de un peut désigner 8 comme le sixième terme positif affiché. Pour vérifier un résultat à la main, partez de 0 et 1, puis additionnez à chaque fois les deux dernières valeurs. Pour F(7), les additions donnent 1, 2, 3, 5, 8, puis 13. Cette règle simple rend la suite accessible aux élèves, tandis que ses propriétés plus profondes restent utiles en théorie des nombres, en combinatoire, dans les modèles financiers et dans la conception d'algorithmes.