迴圈 05 兔子繁衍問題 15

2021-06-22 22:06:59 字數 874 閱讀 2596

一對兔子,從出生後第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最少需要的月...