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;
    
}

---

执行结果：

---