C语言 兔子繁殖问题与斐波那契数列

一、题目

兔子繁殖问题：假定一对大兔子每月能生一对小兔子，且每对新生的小兔子经过一个月可以长成一对大兔子,具备繁殖能力，如果不发生死亡，且每次均生下一雌一雄，问一年后共有多少对兔子？（采用函数递归解决问题）

二、问题分析

一对兔子A，在1月份的时候还是幼崽，需要到二月份成熟，所以当前只是一对兔子。

T（1）= 1

抵达二月份的时候，具有了繁殖能力，孩子将会在三月份出生，此时，二月份还是一对兔子。

T（2）= 1

在三月份时，兔崽子B出生，此时有两对兔子。

T（3）= 2

而A兔子则会继续繁殖。

B兔子会在五月份繁殖，A兔子则在四月份繁殖出兔崽子C，此刻有三对兔子。

T（4） = 3

以此类推。

从而我们可以推断出，一只新生的兔子，在第一个月是幼年期，需要一个月时间变成成熟期， 第二个月是成熟期，需要一个月进行繁衍，第三个月才会繁殖出新的兔。

虽然要经历两个月，但从时间的跨度来说，一只新生的兔子要在第三个月才会有自己的子嗣。

而在产生第一对子嗣后，老兔子则会在接下来的每个月产生一对子嗣。

以此我们得知，兔子的总对数的变化和斐波那契数列一致。

1 1 2 3 5 8 13 21 34  55 ····························

而斐波那契数列的特点则是，第三位数字是第一位数字和第二位数字相加的和，因此我们若使用函数调用，可以采取 n-1 + n-2 的方式进行解答。

三、 代码演示