剑指offer7 Javascript版本——斐波那契数列

题目描述：

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39

题解：

斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

function Fibonacci(n)
{
    // write code here
    if(n<2){
        return n;
    }else{
        var pre1 = 0;
        var pre2 = 1;
        for(var i=2;i<=n;i++) {
            var cur = pre1 + pre2;
            pre1 = pre2;
            pre2 = cur;
        }
        return cur;
    }
}