前端算法：求斐波那契数列Fibonacci中的第n个数是多少？

// **3 求斐波那契数列Fibonacci中的第n个数是多少？**
    // > 1 1 2 3 5 8 13 21...
    // > f(n)=f(n-1)+f(n-2)
    // >
    // > f(1)=f(2)=1
        function getFib(n) {
            var n1 = 1;//储存f-2
            var n2 = 1;//储存f-1
            var n3 = 0;//储存取得值
            //i=2,因为第一个算的就是第三个的值
            for(var i = 2; i < n; i++) {
                n3 = n1 + n2;
                //为取下一个值做准备，原来的n-1变成n-2，当前取出的值变成了下一个的n-1
                n1 = n2;
                n2 = n3;
            }
            return n3;