斐波那契迭代和递归

来源:互联网 发布:用手机淘宝买东西步骤 编辑:程序博客网 时间:2024/06/10 08:56

迭代打印数列前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);        }    }
原创粉丝点击