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

2022-08-26 18:18:15 字數 573 閱讀 6664

一對兔子,從出生後第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分析 根據題意,兔子長到...