一對兔子,從出生後第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, ...。
#includeint main(void) printf("%d
",i);
}return0;
}
習題4 11 兔子繁衍問題(15 分)
一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個月時兔子總數才可以達到n對?輸入在一行中給出乙個不超過10000的正整數n。在一行中輸出兔子總數達到n最少需要的月數。309網上經典解決方法 設當前...
習題4 11 兔子繁衍問題
兔子可愛,但是我不會做題?這題就應該不怕麻煩先把數列列出來,然後就清楚了 如果有人看到這,就先去把數列列出來,自己再做一次,不對再回來往下看 題目 一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個...
習題4 11 兔子繁衍問題
一對兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死,請問第1個月出生的一對兔子,至少需要繁衍到第幾個月時兔子總數才可以達到n對?輸入在一行中給出乙個不超過10000的正整數n。在一行中輸出兔子總數達到n最少需要的月數。309分析 根據題意,兔子長到...