PTA C語言7 27 兔子繁衍問題 15分

2021-10-03 06:47:56 字數 611 閱讀 7313

一對兔子,從出生後第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...