用递归方法计算斐波那契数列第n项的和

参考： https://blog.csdn.net/xuzhangze/article/details/78568702

波那契数列数列从第3项开始，每一项都等于前两项之和。即 第n项的值为  (n-1) + (n-2)

例如：数列 1, 1, 2, 3, 5, 8, 13, 21

方法一：

    function fo(n) {
        if (n < 3) {
            return 1;
        }else{
            return fo(n - 1) + fo(n - 2);
        }
    }

方法二：

    function fo(first, second, n) {
        if (n < 3) {
            return second;
        }else{
            return fo(second, first + second, n - 1);
        }
    }

方法三：

    function fo(n) {
        var first = 1;
        var second = 1;
        var sum = 0;
        if (n < 3) {
            return 1;
        }else{
            for( var i = 3; i <= n; i++) {
                sum = first + second;
                first = second;
                second = sum;
            }
        }
        return sum;
    }

方法二三效率高点，方法一效率很低，思维简单，不推荐使用

 

转载于:https://www.cnblogs.com/bruce-gou/p/9804243.html