使用先前聲明的變量在fib序列中找到第n個值

Question

我試圖在javascript中找到fib序列的第n個值，但之前我遇到了另一個問題，我試圖理解爲什麼。

function nthFib(n) { 
    var fib = [0, 1]; 
    var l = fib[fib.length-1]; 
    var s = fib[fib.length-2]; 

    while(fib.length < n) { 
    fib.push(fib[fib.length-1] + fib[fib.length-2]); 
    } 

    console.log(fib); 

} 

nthFib(5); 

現在，當我控制檯登錄我得到我想要的東西是數組建立：0，1，1，2，3]

，但如果我這樣做的同時，循環改爲更簡潔的代碼：

while(fib.length < n) { 
    fib.push(s + l); 
} 

我想我while循環沒有訪問這些變量，反過來我得到這樣的結果：[0，1，1，1，1]

爲什麼？

Answer 1

您必須在while循環內修改s, l。看看這個代碼。

function nthFib(n) { 
    var fib = [0, 1]; 


    while(fib.length < n) { 

     var l = fib[fib.length-1]; 
     var s = fib[fib.length-2]; 
     fib.push(s + l); 

    } 

    console.log(fib); 

} 

nthFib(5); 

Answer 2

我認爲這是一個更好的功能，因爲它使用一個線性迭代過程以適當的尾遞歸

function fib(n) { 
    function iter(xs, i, a, b) { 
    if (i === 0) return xs; 
    return iter(xs.concat(b), i-1, b, a+b); 
    } 
    return iter([0], n, 0, 1); 
} 

實例

fib(0); 
//=> [ 0 ] 
fib(1); 
//=> [ 0, 1 ] 
fib(2); 
//=> [ 0, 1, 1 ] 
fib(3); 
//=> [ 0, 1, 1, 2 ] 
fib(4); 
//=> [ 0, 1, 1, 2, 3 ] 
fib(5); 
//=> [ 0, 1, 1, 2, 3, 5 ] 
fib(6); 
//=> [ 0, 1, 1, 2, 3, 5, 8 ] 
fib(10); 
//=> [ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ] 

說明

的iter函數取4個狀態變量

• xs - 的FIB系列，[ 0 ]
• i initalized - 用於終止遞歸遞減迭代器，與n
• a初始化 - 第一FIB編號，與0
• b初始化 - 第二個fib編號，用1初始化

這種工作方式是，一旦i已達到0,xs將返回。

讓我們看看如何fib(5)計算

// xs    i a b 
// ----------------------------- 
iter([0],   5, 0, 1); 
iter([0,1],   4, 1, 1); 
iter([0,1,1],  3, 1, 2); 
iter([0,1,1,2],  2, 2, 3); 
iter([0,1,1,2,3], 1, 3, 5); 
iter([0,1,1,2,3,5], 0, 5, 8); 
// ----------------------------- 
//=> [0,1,1,2,3,5] 

---

ES6

使用U型組合子與ES6，你可以得到相同的功能的一個非常簡化版本

// ES6 
let fib = n => (
    f => f(f, [0], n, 0, 1) 
)(
    (f, xs, i, a, b) => i === 0 ? xs : f(f, xs.concat(b), i-1, b, a+b) 
); 

fib(10); 
//=> [ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ] 

酷！