Somme de Fibonacci

La suite de Fibonacci est la série d'entiers classique où chaque terme après le second est la somme des deux précédents. Avec l'indexation pédagogique courante F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(5)=5, etc., une question fréquente en devoirs et entretiens consiste à additionner les n premiers termes. Cette somme partielle n'est pas seulement une boucle improvisée : elle vaut F(n+2) moins un, une identité fermée qui sert aussi d'autocontrôle. Ce calculateur accepte un entier positif n, construit exactement les n premiers nombres de Fibonacci, renvoie leur somme, liste la suite et confirme le total par rapport à F(n+2)−1, afin que vous puissiez faire confiance à la voie itérative comme à la formule. Les valeurs de n inférieures à un sont rejetées avec une erreur de validation claire.

Ce que signifie la somme des n premiers nombres de Fibonacci

Écrivez la suite de Fibonacci comme F(1)=1, F(2)=1 et F(k)=F(k−1)+F(k−2) pour tout entier k supérieur ou égal à trois. Les n premiers termes forment alors la liste finie F(1), F(2), …, F(n). Les mêmes totaux apparaissent dans les problèmes de concours, les entretiens de codage et les cours de mathématiques discrètes qui introduisent les relations de récurrence.

Un fait remarquable est que S(n) n'exige pas de mémoriser une formule indépendante dès lors que vous connaissez une valeur de Fibonacci de plus : S(n) vaut F(n+2) moins un. Vérifier quelques petits cas rend l'identité mémorable : F(3)−1=2−1=1, F(4)−1=3−1=2, F(5)−1=5−1=4, F(7)−1=13−1=12. La preuve est une courte induction ou un argument télescopique avec la récurrence définissante.

Comme la somme itérative et la forme fermée doivent s'accorder, toute implémentation qui renvoie l'une sans que l'autre coïncide est fausse. Cette capacité calcule toujours les deux chemins et refuse d'émettre un résultat s'ils divergent, ce qui la rend sûre à figer dans des tests automatisés et des carnets reproductibles.

Comment ce calculateur évalue la somme partielle de Fibonacci

Appelez la capacité avec un seul champ obligatoire n contenant un entier positif de un à mille. Le moteur valide que n est présent, fini, entier et non inférieur à un. Après validation, le noyau parcourt une récurrence pure BigInt qui émet F(1) jusqu'à F(n), accumule leur somme et enregistre la suite ordonnée dans la réponse.

Indépendamment, il évalue F(n) et F(n+2) avec la même définition de récurrence et vérifie que la somme accumulée égale F(n+2)−1 et que le dernier terme listé égale F(n).

Usage pratique, limites, tarification et livraison

Utilisez l'outil du navigateur lorsque vous souhaitez une somme partielle immédiate en étudiant les récurrences, en vérifiant une réponse de concours ou en expliquant l'identité F(n+2)−1 sans installer un système de calcul formel. Les entrées acceptées sont des entiers positifs jusqu'à mille afin que les grandes démonstrations pédagogiques restent faisables sans croissance mémoire illimitée. Les résultats sont entièrement déterministes : le même n produit toujours la même somme, la même suite, le même F(n) et le même F(n+2).

Il n'y a ni modèle de langage, ni service arithmétique externe, ni aléatoire, de sorte que la capacité est sûre à figer dans des contrôles d'intégration continue et des supports de leçon reproductibles. Branchez le point de terminaison sur des démos de théorie des nombres, des bacs à sable d'entretiens de code, des tutoriels de mathématiques discrètes ou des étapes de prétraitement d'entiers où vous préférez déjà une arithmétique exacte de Fibonacci à des heuristiques approximatives ou des calculateurs opaques qui ne peuvent pas montrer l'identité.