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

Question

[YakovSpb]

[3279, 920, 4181, 8, 337, 13, 918, 8875]

Answer 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);

Comments

[WbICHA]

Для каждого числа с нуля считать фибоначи? Не проще ли взять максимальное число из массива, узнать все фибоначи до этого числа и после уже искать совпадения?

Answer 2

[Rsa97]

Посчитать числа Фиббоначи, проверить каждое на наличие в массиве. В данном случае это 8, 13 и 4181.

Comments

[YakovSpb]

ну это и я понял...

Answer 3

[Александр]

прочтём первые строки из википедии:

...каждое последующее число равно сумме двух предыдущих чисел

вот и следуйте этому.

Comments

[iBird Rose]

"каждое последующее число равно сумме двух предыдущих чисел" -числа то из ряда фибоначчи. как ты найдешь 2 предыдущих числа из этого ряда?

[Rsa97]

iBird Rose,
F₀ = 0
F₁ = 1
F_n = F_n-1 + F_n-2, n > 1

[Александр]

iBird Rose, как пример - сортировать массив по возрастанию.

[Robur]

Rsa97, как это поможет если надо проверить например 29837239080394820901928309443948572938477498123798234791827 ?

[Rsa97]

Robur, А что, длинную арифметику уже запретили?