2

Дан массив из чисел Фибоначчи, дано некоторое число 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]));

10
  • 1
    вернет. А какой вопрос то? 12 сен 2020 в 19:25
  • function f(n, arr) { return arr.some((i) => arr.includes(n - i)); } этот часть кода как можно по другому написать???
    – Const_Int
    12 сен 2020 в 19:29
  • 1
    Если массив большой (числа повторяются), из него можно Set сделать, и has-ом проверять. 12 сен 2020 в 19:46
  • 3
    Если немного подумать, то такая пара ровно одна (если вообще есть) и одно из чисел пары это ближайшее снизу к X число Фибоначчи
    – Alexey Ten
    12 сен 2020 в 22:29
  • 4
    @AlexeyTen, если 0 входит, как в некоторых примерах в вопросе, то пар уже две
    – Grundy
    13 сен 2020 в 0:39

1 ответ 1

0
function fibonacci(n){
        let arr = [0, 1];
        for (let i = 2; i <= n; i++){
          arr.push(arr[i - 1] + arr[i - 2])
        }
        return arr;
     }
  
       let array = fibonacci(21);
       let inputNum = +prompt('Input Number: 1 - 10000', '');

       function func(num, arr) {
         for (let i = 0; i < arr.length; i++) {
         for (let j = i + 1; j < arr.length; j++) {
           if (arr[i] + arr[j] == num) {
             console.log(arr[i],'+',arr[j],'=', num);
             console.log(arr);
                return true;
           }
         }
       }
            console.log(num, arr);
               return false;
     }
         console.log(func(inputNum, array));

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.