斐波那契数列之兔子繁殖问题

兔子繁殖问题:
设有一对新生兔子，从第四个月开始他们每个月月初都生一对兔子，新生的兔子从第四个月月初开始又每个月生一对兔子。
按次规律，并假定兔子没有死亡，n(n <= 20)个月月末共有多少对兔子?

分析：
属于递归问题
凡是遇到了递归问题，通过以下几个步骤来解决。

递归写法:
1. 首先去找临界值,即无需计算,获得的值
2. 找这一次和上一次的关系 (找规律)
3. 假设当前函数已经可以使用,调用自身计算上一次

1.先找临界值，小于4月的时候是1只
2.找对应关系：4月兔 = 3月兔(即将变四月兔) + 1月兔(新生的兔)
观察：rabbit(4) = rabbit(3) + rabbit(1)
设想：rabbit(n) = rabbit(n-1) + rabbit(n-3)
3.调用自身

function rabbit(n) {  
       if(n < 4){
           return 1; 
       }
           return rabbit(n-1) + rabbit(n-3);
}

问题解决！