Вот несколько способов создания последовательности Фибоначчи с помощью 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
представляют собой количество элементов последовательности Фибоначчи, которые необходимо сгенерировать.