斐波那契迭代和递归

迭代打印数列前10个数：

function fabi() {
            var n1 = 1;
            var n2 = 1;
            console.log(n1);
            console.log(n2);
            for(var n = 3; n<=10; n+=2) {
                n1 = n1 + n2;
                n2 = n2 + n1;
                console.log(n1);
                console.log(n2);
            }
        }

递归输出第n个斐波那契数：

function fabi(n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return fabi(n - 1) + fabi(n - 2);
        }
    }