Back
Close

Exercices - WOA - Intro JS

stardisblue
577 views
Previous: Toc Boum

Somme des termes impairs de la suite de Fibonacci

Chaque nouveau terme de la suite de Fibonacci est généré en ajoutant les deux termes précédents.

En commençant par 1 et 1, les 10 premiers termes sont les suivants :

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
En prenant en compte les termes de la suite de Fibonacci dont les valeurs ne dépassent pas N (<= 10 millions), trouver la somme des termes impairs.

Testez votre code
L'appel "sommeImpairsFibonacci(10)" génère les valeurs suivantes : 1,1,2,3,5,8

Les calculs s'arrêtent à 8 car la valeur suivante (13) est supérieure à 10.

Les termes pris en compte dans la somme sont uniquement les termes impairs, donc 1+1+3+5 = 10

Le résultat attendu est donc 10.

Écrire l'algorithme.
Create your playground on Tech.io
This playground was created on Tech.io, our hands-on, knowledge-sharing platform for developers.
Go to tech.io
codingame x discord
Join the CodinGame community on Discord to chat about puzzle contributions, challenges, streams, blog articles - all that good stuff!
JOIN US ON DISCORD
Online Participants