/*retourner la somme de tous les nombres de
Fibonacci impairs jusqu'à "num" et y compris
le nombre "num" passé si elle est un nombre
de Fibonacci. les premiers nombres de la
suite de Fibonacci sont 1, 1, 2, 3, 5 et 8,
et chaque nombre suivant est la somme
des deux nombres précédents.à titre
d'exemple, en passant de 4 à la fonction
devrait revenir 5 parce que tous les nombres
de Fibonacci impairs de moins de 4 1, 1 et 3
sumFibs(1) should return a number.
sumFibs(1000) should return 1785.
sumFibs(4000000) should return 4613732.
sumFibs(4) should return 5.
sumFibs(75024) should return 60696.
sumFibs(75025) should return 135721.
*/
function sumFibs (num) {//1
var fibonassis = [];
for (i = 0; i <= num; i ++) {//2
if (i === 0) {fibonassis.push(1);}//3c
else if (i === 1) {fibonassis.push(1);}//3c
else if (fibonassis[fibonassis.length - 1] +
fibonassis[fibonassis.length - 2] >
num) {break;}
else {fibonassis.push
(fibonassis[fibonassis.length - 1] +
fibonassis[fibonassis.length - 2]);}//3c
}//2c
console.log("fibonassis ", fibonassis);
for (j = fibonassis.length -1; j > -1; j --)
{//2
if (fibonassis[j] % 2 === 0) {//3
fibonassis.splice(j, 1);
}//3c
}//2c
console.log("fibonassis impair ", fibonassis);
var fibondebout = 0;
for (k = 0; k <fibonassis.length; k++)
{//2
fibondebout += fibonassis[k];
console.log("fibondebout ", fibondebout);
} //2c
return fibondebout;
}//1c
sumFibs (4000000);
trois etapes:
1- liste des nombres de Fibonacci inferieurs ou egaux a num,
2- liste des nombres de Fibonacci inferieurs ou egaux a num et impairs
3- somme de ces nombres
1- liste des nombres de Fibonacci inferieurs ou egaux a num,
2- liste des nombres de Fibonacci inferieurs ou egaux a num et impairs
3- somme de ces nombres
Be the first to comment
You can use [html][/html], [css][/css], [php][/php] and more to embed the code. Urls are automatically hyperlinked. Line breaks and paragraphs are automatically generated.