Дан массив из чисел Фибоначчи, дано некоторое число X, нужно написать программу, которая найдет в массиве все пары целых чисел, сумма которых равна заданному значению(X), и вывести true иначе вывести false.
Пример А
Если нам дали массив Фибоначчи [ 0, 1, 1, 2, 3, 5, 8, 13,] и значение 12, функция вернет false, потому что никакие Два числа из массива не могут дать 12 в сумме.
Пример Б
Но если этот массив Фибоначчи [ 0, 1, 1, 2, 3, 5, 8, 13, 21,] и значение 22, функция должна вернуть true, потому что 21 + 1 = 22.
function fib(n) {
let arr = [0, 1];
for (let i = 2; i <= n; i++) {
arr.push(arr[i - 1] + arr[i - 2])
}
console.log(arr);
return arr[n];
}
function f(n, arr) {
return arr.some((i) => arr.includes(n - i));
}
console.log(fib(8));
console.log(f(20, [1, 1, 2, 3, 5, 8, 13, 21]));
Set
сделать, иhas
-ом проверять.0
входит, как в некоторых примерах в вопросе, то пар уже две