1.9 KiB
1.9 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
a5229172f011153519423690 | Сума усіх непарних чисел Фібоначчі | 5 | 16084 | sum-all-odd-fibonacci-numbers |
--description--
Написати функцію з додатним цілим числом num
, що повертає суму усіх непарних чисел Фібоначчі, які менше або дорівнюють num
.
Перші два числа в послідовності Фібоначчі - це 1 і 1. Кожне додаткове число у послідовності є сумою двох попередніх чисел. Перші шість чисел послідовності Фібоначчі - це 1, 1, 2, 3, 5 і 8.
Наприклад, sumFibs(10)
потрібно повернути 10
, тому що всі непарні числа Фібоначчі, які менше або дорівнюють 10
- це 1, 1, 3 і 5.
--hints--
sumFibs(1)
потрібно повернути число.
assert(typeof sumFibs(1) === 'number');
sumFibs(1000)
потрібно повернути 1785.
assert(sumFibs(1000) === 1785);
sumFibs(4000000)
потрібно повернути 4613732.
assert(sumFibs(4000000) === 4613732);
sumFibs(4)
потрібно повернути 5.
assert(sumFibs(4) === 5);
sumFibs(75024)
потрібно повернути 60696.
assert(sumFibs(75024) === 60696);
sumFibs(75025)
потрібно повернути 135721.
assert(sumFibs(75025) === 135721);
--seed--
--seed-contents--
function sumFibs(num) {
return num;
}
sumFibs(4);
--solutions--
function sumFibs(num) {
var a = 1;
var b = 1;
var s = 0;
while (a <= num) {
if (a % 2 !== 0) {
s += a;
}
a = [b, b=b+a][0];
}
return s;
}