Exercices - Module M2206 - MMI1
Open Source Your Knowledge, Become a Contributor
Technology knowledge has to be shared and made accessible for free. Join the movement.
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.
1
2
3
4
5
6
11
function sommeImpairsFibonacci(n)
{
return n;
}
// {
Enter to Rename, Shift+Enter to Preview
Open Source Your Knowledge: become a Contributor and help others learn. Create New Content