習題4 11 兔子繁衍問題

2021-10-03 17:01:18 字數 917 閱讀 2179

兔子可愛,但是我不會做題?,這題就應該不怕麻煩先把數列列出來,然後就清楚了(如果有人看到這,就先去把數列列出來,自己再做一次,不對再回來往下看)

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

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

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

輸入樣例:30

輸出樣例:9

**

網上經典解決方法:設當前第i個月,這個月的兔子總數,大致可以分為2部分,1部分是非新生的,另一部分是當月新生的。

非新生的應該是第i-1個月的兔子總數,新生的取決於第i-2個月的兔子總數。即兔子[i]=兔子[i-1]+兔子[i-2]。

於是,各個月的兔子數就形成了乙個斐波那契數列:斐波那契數列指的是這樣乙個數列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,

#include

intmain()

if(i!=2)

printf

("%d"

,i);

else

printf

("1");

return0;

}

習題4 11 兔子繁衍問題

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

習題4 11 兔子繁衍問題(15 分)

一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個月時兔子總數才可以達到n對?輸入在一行中給出乙個不超過10000的正整數n。在一行中輸出兔子總數達到n最少需要的月數。309網上經典解決方法 設當前...

習題4 11 兔子繁衍問題(15 分)

一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個月時兔子總數才可以達到n對?輸入在一行中給出乙個不超過10000的正整數n。在一行中輸出兔子總數達到n最少需要的月數。309網上經典解決方法 設當前...