83 lines
1.9 KiB
Markdown
83 lines
1.9 KiB
Markdown
![]() |
---
|
|||
|
id: a5229172f011153519423690
|
|||
|
title: Сума усіх непарних чисел Фібоначчі
|
|||
|
challengeType: 5
|
|||
|
forumTopicId: 16084
|
|||
|
dashedName: 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)` потрібно повернути число.
|
|||
|
|
|||
|
```js
|
|||
|
assert(typeof sumFibs(1) === 'number');
|
|||
|
```
|
|||
|
|
|||
|
`sumFibs(1000)` потрібно повернути 1785.
|
|||
|
|
|||
|
```js
|
|||
|
assert(sumFibs(1000) === 1785);
|
|||
|
```
|
|||
|
|
|||
|
`sumFibs(4000000)` потрібно повернути 4613732.
|
|||
|
|
|||
|
```js
|
|||
|
assert(sumFibs(4000000) === 4613732);
|
|||
|
```
|
|||
|
|
|||
|
`sumFibs(4)` потрібно повернути 5.
|
|||
|
|
|||
|
```js
|
|||
|
assert(sumFibs(4) === 5);
|
|||
|
```
|
|||
|
|
|||
|
`sumFibs(75024)` потрібно повернути 60696.
|
|||
|
|
|||
|
```js
|
|||
|
assert(sumFibs(75024) === 60696);
|
|||
|
```
|
|||
|
|
|||
|
`sumFibs(75025)` потрібно повернути 135721.
|
|||
|
|
|||
|
```js
|
|||
|
assert(sumFibs(75025) === 135721);
|
|||
|
```
|
|||
|
|
|||
|
# --seed--
|
|||
|
|
|||
|
## --seed-contents--
|
|||
|
|
|||
|
```js
|
|||
|
function sumFibs(num) {
|
|||
|
return num;
|
|||
|
}
|
|||
|
|
|||
|
sumFibs(4);
|
|||
|
```
|
|||
|
|
|||
|
# --solutions--
|
|||
|
|
|||
|
```js
|
|||
|
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;
|
|||
|
}
|
|||
|
```
|