習題4 11 兔子繁衍問題

2021-10-21 17:28:17 字數 496 閱讀 2550

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

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

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

30
9
分析：根據題意，兔子長到第三個月時有繁殖能力，因此兔子只有在前兩個月不繁殖，第乙個月可以設為幼年兔，第二個月設為成年兔。可以畫張表，統計每個月幼年兔、成年兔數量，可以看出本月幼年兔的數量=前乙個月成年兔的數量（每對成年兔生下一對兔子）以及本月成年兔數量=前乙個月幼年兔數量+前乙個月成年兔數量。所得數列為斐波那契數列。根據發現的規律可以解決問題。

#includeint main()


printf("%d\n",month);


}return 0;


}

習題4 11 兔子繁衍問題

兔子可愛，但是我不會做題?這題就應該不怕麻煩先把數列列出來，然後就清楚了 如果有人看到這，就先去把數列列出來，自己再做一次，不對再回來往下看 題目 一對兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假如兔子都不死，請問第1個月出生的一對兔子，至少需要繁衍到第幾個...

習題4 11 兔子繁衍問題（15 分）

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

習題4 11 兔子繁衍問題（15 分）

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