3

Пример работы функции

fibonacci(8);
Вывод: [0,1,1,2,3,5]

Нашел как генерировать ряд фибоначчи методами массива:

const fibonacci = n =>
  Array.from({ length: n }).reduce(
    (acc, val, i) => acc.concat(i > 1 ? acc[i - 1] + acc[i - 2] : i),
    []
  );

Но не могу понять как генерировать ряд до числа не большего поступающему в функцию без применения let и var.

1
  • Ограничение на использование let и var чисто формально можно обойти, например так: let a = b; a = a + c; -> const a = [b]; a[0] = a[0] + c;
    – Yaant
    31 июл 2021 в 14:53

2 ответа 2

5

Можно сделать примерно так:

const fib = (
  lim,
  res = [0, 1],
  next = res.slice(-2).reduce((a, b) => a + b)
) => {
  return lim < next ? res : fib(lim, [...res, next]);
};

console.log(`fib(6)`, fib(6));
console.log(`fib(10)`, fib(10));
console.log(`fib(20)`, fib(20));

4

Вариант без рекурсии:

function fibonacci(limit) {
  if (limit <= 0) return [];
  if (limit === 1 ) return [0];

  const result = [0, 1];

  while (true) {
    const sum = result[result.length - 2] + result[result.length - 1];
    if (sum >= limit) break;
    result.push(sum);
  }

  return result;
}

console.log(fibonacci(0));
console.log(fibonacci(1));
console.log(fibonacci(2));
console.log(fibonacci(8));

Ваш ответ

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

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