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