Fibonacci dizisinin arrayını nasıl tekrar oluşturabilirim?

Question

this one gibi belirli bir fibonacci dizisi oluşturulmasında birkaç yayın gördüm. Bununla birlikte, özyineleme kullanarak verilen bir n için dizinin fibonnaci sayılarının nasıl üretileceğini (bir dizi döndür) anlayamıyorum. Açıkçası neyi işe yaramadı, ama bunu nasıl yapacağımı gerçekten anlayamıyorum.

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

Answer 1

Her bir işlev çağrısını boş bir diziyle başlattığınıza ve ardından yalnızca 1 üye eklediğinize dikkat edin. Bu işe yaramaz.

Yeni elemanı, önceki fib(n - 1) adımından döndürülen diziye eklemeniz gerekir. böylece gibi:

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 sayı dizisinde pozisyon n - 1 görünür. Bu, n - 2 = n - 1 - 1 ve n - 3 = n - 2 - 1'u doğrular.