迴圈 05 兔子繁衍問題 15

一對兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個月時兔子總數才可以達到n對？

輸入格式：

輸入在一行中給出乙個不超過10000的正整數n。

輸出格式：

在一行中輸出兔子總數達到n最少需要的月數。

輸入樣例：

30

9

解題分析：

第乙個月出生的兔子：birthdayofmonth[1]=1;

第二個月出生的兔子: birthdayofmonth[2]=0;

第三個月出生的兔子: 

birthdayofmonth[3]=
birthdayofmonth[1];

第四個月出生的兔子: 

birthdayofmonth[4]=
birthdayofmonth[2]+
birthdayofmonth[1];

第五個月出生的兔子: 

birthdayofmonth[5]=
birthdayofmonth[3]+
birthdayofmonth[2]+birthdayofmonth[1];

....................

所以使用遞迴！

#include /遞迴的使用 

int birthofmonth(int i);
int main(int argc, char *argv)*/ 
while(sum=3)
return sum;
}}

迴圈 05 兔子繁衍問題 15

一對兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個月時兔子總數才可以達到n對？輸入格式 輸入在一行中給出乙個不超過10000的正整數n。輸出格式 在一行中輸出兔子總數達到n最少需要的月數。輸入樣例 ...

5 29 兔子繁衍問題 15分

一對兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個月時兔子總數才可以達到nn 對？輸入在一行中給出乙個不超過10000的正整數nn 在一行中輸出兔子總數達到nn 最少需要的月數。30 9 解析 斐波...

7 27 兔子繁衍問題 （15 分）

7 27 兔子繁衍問題 15 分 一對兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個月時兔子總數才可以達到n對？輸入在一行中給出乙個不超過10000的正整數n。在一行中輸出兔子總數達到n最少需要的月...