一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個月時兔子總數才可以達到n對?
輸入格式:
輸入在一行中給出乙個不超過10000的正整數n。
輸出格式:
在一行中輸出兔子總數達到n最少需要的月數。
輸入樣例:
30輸出樣例:
9
#includeint main()
int q=1,w=1;
int sum = 0;
if(c)
} printf("%d",i);
return 0;
}
通過題意可知
1月 1
2月 1
3月 2
4月 3
5月 5
6月 8
7月 13
…可找出規律為從3月開始兔子數量為前兩個月加起來的總和,故這道題的核心**為
for(i = 2;sum< x;i++){
sum = q+w;
q = w;
w = sum;
7 27 兔子繁衍問題 (15 分)
7 27 兔子繁衍問題 15 分 一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個月時兔子總數才可以達到n對?輸入在一行中給出乙個不超過10000的正整數n。在一行中輸出兔子總數達到n最少需要的月...
7 27 兔子繁衍問題 (15 分)
一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個月時兔子總數才可以達到n對?輸入在一行中給出乙個不超過10000的正整數n。在一行中輸出兔子總數達到n最少需要的月數。309思路 斐波那契數列 不懂...
7 27 兔子繁衍問題 15分
題目描述如下 一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個月時兔子總數才可以達到n對?輸入在一行中給出乙個不超過10000的正整數n。在一行中輸出兔子總數達到n最少需要的月數。如下 inclu...