题目
有一对兔子，从出生后的第三个月起，每个月都生一对兔子，小兔子再长三个月后每个月又生一对兔子！假如兔子都不死，请问每个月的兔子的数量是多少？
程序分析
该问题是典型的递归问题，看下表：
| 经过月份 | month(1) | month(2) | month(3) | month(4) | month(5) | month(6) |
| 数量 | 1 | 1 | month(1)+month(2)=2 | month(2)+month(3)=3 | month(3)+month(4)=5 | month(4)+month(5)=8 |
C语言实现
#include<stdio.h>
int rabbit(month);
void main()
{
for (int i =1; i <=12; i++)
{
printf("第%d个月时的兔子的总量：%d\n" ,i, rabbit(i));
}
}
int rabbit(month)
{
if (month < 1)
return 1;
if (month == 1)
return 1;
if (month == 2)
return 1;
if (month > 2)
return rabbit(month - 1) + rabbit(month - 2);
}运行结果：
第1个月时的兔子的总量：1
第2个月时的兔子的总量：1
第3个月时的兔子的总量：2
第4个月时的兔子的总量：3
第5个月时的兔子的总量：5
第6个月时的兔子的总量：8
第7个月时的兔子的总量：13
第8个月时的兔子的总量：21
第9个月时的兔子的总量：34
第10个月时的兔子的总量：55
第11个月时的兔子的总量：89
第12个月时的兔子的总量：144
请按任意键继续. . .
python语言实现
def rabbit(month):
if month == 1:
return 1
if month == 2:
return 1
if month > 2:
return rabbit(month - 1) + rabbit(month - 2)
else:
print("error")
for i in range(1,13):
print("第%d个月时的兔子的总量：%d" %(i,rabbit(i)))
运行结果：
第1个月时的兔子的总量：1
第2个月时的兔子的总量：1
第3个月时的兔子的总量：2
第4个月时的兔子的总量：3
第5个月时的兔子的总量：5
第6个月时的兔子的总量：8
第7个月时的兔子的总量：13
第8个月时的兔子的总量：21
第9个月时的兔子的总量：34
第10个月时的兔子的总量：55
第11个月时的兔子的总量：89
第12个月时的兔子的总量：144
★finished by songpl,2018.12.10