bambook是不是倒闭了:谁能帮忙写出这段代码啊?或者在哪里可以找到这段代码?(好象是个很出名的C语言问题)

来源:百度文库 编辑:高考问答 时间:2024/04/27 02:46:19
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问,到了第二十个月份,兔子的总数是多少。

进入生育年龄的兔子数:
int Count1(int month)
{
if (month < 3)
return 0;
else if (month==3)
return 1;
else
return Count1(month-1)+Count1(month-4);
}
兔子总数:
int Count2(int month)
{
if (month==0)
return 1;
else
return Count2(month-1) + Count1(month-1);
}
20个月后的兔子总数=Count2(20);