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 的方式进行解答。

三、 代码演示