關於兔子的問題

2021-09-26 01:47:55 字數 548 閱讀 7827

有乙隻兔子,從出生後第3個月起每個月都生乙隻兔子,小兔子長到第三個月後每個月又生乙隻兔子,假如兔子都不死,問每個月的兔子總數為多少?

/**

* 統計出兔子總數。

* * @param monthcount 第幾個月

* @return 兔子總數

*/public static int gettotalcount(int monthcount)

因為一直兔子在生下來第三個月才會有小兔子,那麼可以看為f(n)=f(n-1)+f(n-2)。此題有兩個思路乙個是正著算,乙個是反著算。

1)正著算 從第三個月開始兔子是增加的,就等於前兩個月之和

2)反著算,運用遞迴

#include

using

namespace std;

intfun

(int n)

intmain()

cout << result << endl;

}return0;

}

兔子生兔子問題

問題描述 兔子生兔子問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對 兔子,假如兔子都不死,問每個月的兔子總數為多少?假設我們要求列印出第乙個月到第二十個月的兔子總數 可以得出規律 第乙個月的兔子總數是1,第二個月的兔子總數是1,從第三個月開始,兔子總數是前...

兔子生兔子問題

問題描述 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少 分析 這道題我們可以把兔子分為三個階段,幼崽 成年,生育 實際月份 幼崽數量 成兔數量 兔子總數11 0120 1131 1241 2352 3563 587...

經典的兔子問題

這道題是 有一對兔子,長到第三個月開始,每個月生一對小兔子,等到小兔子長到第三個月時,又開始每個月生一對小兔子,假設兔子一直不死,那麼每個月兔子的數量是多少?剛拿到題,感覺很簡單。可是仔細一想,就發現,還是很麻煩的。因為小兔子到第三個月才會再生小兔子,而小兔子生小小兔子的時候,老兔子也會再生小兔子,...