兔子生仔问题

这是一道比较老的题目了。今天突然想起来。

问题描述：

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问某个月的兔子总数为多少？

 

分析可以用一个表格来显示

 

 

未成熟	成熟	总数	月份
1	0	1	1
0	1	1	2
1	1	2	3
1	2	3	4
2	3	5	5

 

 下面这个表格不要了！！无视它吧。

未成熟	成熟	总数
1	0	1
0	1	1
1	1	2
1	2	3
2	3	5

 

 

 

一对兔子，第一月的时候是未成熟的。第二个月变成成熟的了。

第三月，他们的宝宝出生了。

如此下去。。。。就是Fibonacci数列了。