Как я могу рекурсивно генерировать массив последовательности Фибоначчи?

Question

Я видел несколько сообщений о генерации данной последовательности фибоначчи, например this one. Тем не менее, я не могу понять, как сгенерировать последовательность (вернуть массив) чисел фибоначчи для заданного n с использованием рекурсии. То, что у меня явно не работает, но я действительно не могу понять, как это сделать в противном случае.

var fibArray = function(n) { 
    var f = []; 
    n < 2 ? f.push(n) : f.push(fibArray(n-1) + fibArray(n-2)); 
    return f; 
}; 

Answer 1

Обратите внимание, что вы запускаете каждый вызов функции с пустым массивом, а затем добавляете к нему только 1 элемент. Это не сработает.

Вы должны добавить новый элемент в массив, который был возвращен с предыдущего этапа fib(n - 1). Как так:

function fib (n) { 
    if (n < 2) { 
     return [1]; 
    } 
    if (n < 3) { 
     return [1, 1]; 
    } 

    var a = fib(n - 1); 
    a.push(a[n - 2] + a[n - 3]); 
    return a; 
}; 

nth номер на позиции n - 1 на массиве появляется. Это оправдывает n - 2 = n - 1 - 1 и n - 3 = n - 2 - 1.