算法入门（5.斐波那契数列，青蛙跳台，兔子下崽）★★★☆☆

题目
1.一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？

2.若有一只兔子每月生一只小兔子，小兔子一个月后也开始生产，起初只有一只兔子，一个月后就有两只兔子，，两个月后就有三只兔子，，三个月后就有五只兔子，十二个月后有多少只兔子。

解题思路一（递归）
其实这种题都是斐波那契数列，规律也就是1，1，2，3，5，8 。。。
公式就是S(n)=S(n-1)+S(n-2),其实也就是每个数都是前面两个数的和，其实规律明显，每次都是前两个数的和，也就是每次都调用一次一样的方法，其实就是用递归了

代码实现1.1
js：

        function fbnq1(n){
            if(n<=2){
                return 1;
            }else{
                return fbnq1(n-1) + fbnq1(n-2);
            }
        }
        console.log (fbnq1(12))

但是这个方法运算量大，一旦基数特别大就会出现大大加大运算时间，出现浏览器假死的现象。所以要做优化。原理不变

代码实现1.2
js：

        function fbnq2(n,fb1=1,fb2=1){
            if(n<=2){
                return fb2;//不断将fb1+fb2放进函数fb2的位置然后输出
            }else{
                return fbnq2(n-1,fb2,fb1+fb2);
            }
        }
        console.log(fbnq2(12));

解题思路二（迭代）
迭代的方法很好理解，每次记录上个月的兔子数，然后记录上上个月的兔子数，相加得到当月的兔子数，然后把上月的兔子数给上上个月，当月的兔子数给上个月，以此迭代，直到达到12个月
代码实现2
js：

        var k = 12;
        var n1 = 1;
        var n2 = 0;
        var sum = 0;
        for(var i = 0;i < k;i++){
           sum = n1 + n2;
           n2 = n1;
           n1 = sum; 
        }

总结
这些题要找数学规律，发现其中可以分解成子方法，找递归的子方法