Создать последовательность Фибоначчи в JavaScript

Вот несколько способов создания последовательности Фибоначчи с помощью JavaScript:

Метод 1: использование цикла

function fibonacciLoop(n) {
  var sequence = [0, 1];
  for (var i = 2; i < n; i++) {
    sequence.push(sequence[i - 1] + sequence[i - 2]);
  }
  return sequence;
}

Метод 2: использование рекурсии

function fibonacciRecursion(n) {
  if (n <= 1) {
    return [0, 1].slice(0, n + 1);
  } else {
    var sequence = fibonacciRecursion(n - 1);
    sequence.push(sequence[n - 1] + sequence[n - 2]);
    return sequence;
  }
}

Метод 3. Использование мемоизации

function fibonacciMemoization(n, cache = {}) {
  if (n in cache) {
    return cache[n];
  } else {
    if (n <= 1) {
      return [0, 1].slice(0, n + 1);
    } else {
      var sequence = fibonacciMemoization(n - 1, cache);
      sequence.push(sequence[n - 1] + sequence[n - 2]);
      cache[n] = sequence;
      return sequence;
    }
  }
}

Метод 4. Использование итеративного подхода

function fibonacciIterative(n) {
  var a = 0, b = 1, temp;
  var sequence = [a, b];
  while (sequence.length < n) {
    temp = a + b;
    a = b;
    b = temp;
    sequence.push(b);
  }
  return sequence;
}

Обратите внимание, что в предоставленном коде предполагается, что входные данные nпредставляют собой количество элементов последовательности Фибоначчи, которые необходимо сгенерировать.