@YakovSpb

Как узнать какие числа из массива являются фибоначчи?

[3279, 920, 4181, 8, 337, 13, 918, 8875]
  • Вопрос задан
  • 83 просмотра
Решения вопроса 1
@YakovSpb Автор вопроса
Сделал так
const arr = [3279, 920, 4181, 8];
let max = 0;
let result = 0;

arr.forEach(e=> max < e ? max = e : false);

function fibo() {
  var f = [];
  for (var c = 0; c < max; ++c) {
    f.push((c < 2) ? c : f[c-1] + f[c-2]);
  }
  return f;
}

let fiboArr = fibo();

arr.forEach(e=>{
	if(fiboArr.indexOf(e) != -1){
		result += e;
	}
})

console.log(result);
Ответ написан
Пригласить эксперта
Ответы на вопрос 2
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Посчитать числа Фиббоначи, проверить каждое на наличие в массиве. В данном случае это 8, 13 и 4181.
Ответ написан
Alexandre888
@Alexandre888
Javascript-разработчик
прочтём первые строки из википедии:
...каждое последующее число равно сумме двух предыдущих чисел

вот и следуйте этому.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы