JZ07 -斐波那契數列（JS）

---

題目描述：斐波那契數列

---

大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項爲0，第1項是1）。
n<=39

---

題目解析：

---

function Fibonacci(n)
{
    //fibonaci 公式   F(0) = 0 F(1) = 1  F(2) = 1
    // F(n) = F(n-1) + F(n-2)
    let before = 0;
    let after = 1;
    for(let i = 0 ; i < n; i++){
        //after  成爲 下一項
        after = before + after;         
        //before  成爲原本的after
        before = after - before;    
    }
    
    return before;
    
}

---

執行結果：

---