[原创文集]斐波那契递归算法运用

先写一个rabbits 方法

int n//是月份，第n个月份就是n

n ==1或2就是前两个月还没生崽，就是2只

当n>2时

当个月的崽子就是前面 两个月崽子的和：

因为每个月都有人兔子生崽，刚好第三个月的生崽量就是第一个月的数量。（例如 5对兔子会生5对兔子；）

所以第三个月的数量就是前一个月的数量加上前第二个月的生崽量（即第二个月的数量）。

这样就好理解了，每一个月都要进行前面一个月相同的方法，所以我们采用递归的方式，继续调用上一步的方法，一直到自己需要求的月份n。

这就是斐波那契思想解决兔子问题。