兔子繁殖(動態規劃)

2021-09-26 08:10:44 字數 394 閱讀 7551

有一種兔子,出生後乙個月就可以長大,然後再過乙個月一對長大的兔子就可以生育一對小兔子且以後每個月都能生育一對。現在,我們有一對剛出生的這種兔子,那麼,n個月過後,我們會有多少對兔子呢?假設所有的兔子都不會死亡。

輸入僅一行,包含乙個自然數n(n≤40)。

輸出僅一行,包含乙個自然數,即n個月後兔子的對數。

5
5
#include#include#include #include #include #include using namespace std;

int main()

else

cout<} return 0;

}

2 3 2 兔子繁殖

2 兔子繁殖 有一種兔子,出生後乙個月就可以長大,然後再過乙個月一對長大的兔子就可以生育一對小兔子且以後每個月都能生育一對。現在,我們有一對剛出生的這種兔子,那麼,n個月過後,我們會有多少對兔子呢?假設所有的兔子都不會死亡。輸入格式 輸入檔案僅一行,包含乙個自然數n。輸出格式 輸出檔案僅一行,包含乙...

兔子繁殖問題

問題 有一對小兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律,假設沒有兔子死亡,第乙個月有一對剛出生的小兔子,問第n個月有多少對兔子?分析 這個月的兔子只有兩個 乙個 是上個月的老兔子活到了這個月,另乙個 是這個月剛出生的兔子,而這個月剛出生的兔子,個數...

基礎演算法 兔子繁殖

古典問題 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第四個月後每個月又生一對兔子,假如兔子都不 死,問每個月的兔子總數為多少?公升級版 輸入乙個兔子的數量,問最少多少個月可以達到?程式分析 兔子的規律為數列1,1,2,3,5,8,13,21.也就是說當月兔子的數量 上月個兔子的數量...