用递归方法计算斐波那契数列第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);
        }
    }

方法二：

 n - 1 递归，因为 first 和 second 默认为1，跳过了前2项的计算，所以到n为2的时候，就是 second 就是第 n 项的值

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

方法三：

通过遍历的方式，从第3项开始计算

    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;
    }

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