用递归方法计算斐波那契数列第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 < ) {
            return ;
        }else{
            return fo(n - ) + fo(n - );
        }
    }

方法二：

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

方法三：

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

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