兔子生仔问题

来源:互联网 发布:语音与数据漫游是什么 编辑:程序博客网 时间:2024/04/29 14:59

问题描述:

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

 

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

 

 

未成熟

成熟

总数

月份

1

0

1

1

0

1

1

2

1

1

2

3

1

2

3

4

2

3

5

5

 

 

第三月,他们的宝宝出生了。一对兔子,第一月的时候是未成熟的。第二个月变成成熟的了。

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