算法练习二：斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。

兔子数列 ：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

先计算一下结果：1，1，2，3，5，8，13，21，34       

找出其规律： Sn = Sn-1+Sn-2 　

            function outPut(max){
                var y = "";
                var arr = [0];
                var sum = function(n){
                    if (n == 1 || n == 2) {
                        y = 1;
                        arr.push(y);
                    } else {
                        y =  Number(arr[n - 1] + arr[n - 2]) ;
                        arr.push(y);
                    }   
                }
                for (var index = 1; index <= max; index++) {
                    sum(index);  
                }
                return arr[max];
            }
            var z = outPut(9);
            console.log(z);