參考： 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;
    }

方法二三效率高點，方法一效率很低，思維簡單，不推薦使用