菲薄納西數列

//1、1、2、3、5、8、13、21、34、55、89、144、233……
        //只需要一個函數，就可以搞定全部問題
        //fib(n) 就能得到第n位的數字
        //fib(2) = 1
        //fib(5) = 5
        //fib(6) = 8
        //fib(10) = 55

        function fib(n){
            if(n == 1 || n == 2){
                return 1;
            }else{
                return fib(n - 1) + fib(n - 2);
            }
        }

        //一點一點計算：
        for(var i = 1 ; i <= 55 ;i++){
            console.log(fib(i));
        }