阅读背景:

javascript写一个函数,实现斐波那契数列 ---用递归实现_vfjcgg的博客_用javascript实现斐波那契数列

来源:互联网 

写一个函数,实现斐波那契数列

    // fb(n)==fb(n-1)+fb(n-2);
    function fb(n) {
        if (n == 1 || n == 2) {
            return 1;
        }
        return fb(n - 1) + fb(n - 2);
    }
    // fb(5) == > fb(4) + fb(3);
    // fb(4) == > fb(3) + fb(2);
    // fb(3) == > fb(2) + fb(1);
    // fb(n)==fb(n-1)+f



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: