題目描述：

解題代碼：

function Fibonacci(n)
{
    // write code here
    if(n <= 1){
        return n;
    }
    //用prepre指向上上項，pre指向上一項，now指向當前項
    var prepre = 0;
    var pre = 1;
    var now = 0;
    for(var i = 2;i <= n;i++){
        //從第二項開始，每一項等於上上項加上一項
 

        //得到當前項後，把pre賦值給prepre，now賦值給pre
        now  = pre + prepre;
        prepre = pre;
        pre = now;
    }
    return now;
}

劍指offer（7）斐波那契數列