9302 a301 兔子繁殖

2022-05-22 04:00:14 字數 636 閱讀 3993

time limit: 10 second

memory limit: 2 mb

問題描述

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

僅一行,包含乙個自然數n

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

5
5
【題解】

圖中如果沒有箭頭出來,則表示這只兔子正在成長,還不能繁殖。

這樣理一理,很容易能想出來斐波那契數列的。

【**】

#include int n,a = 1,b = 1,c;

void input_data()

void get_ans()

if (n == 2)

for (int i =3;i <= n;i++) //n >= 3的時候進行迭代。然後輸出c

printf("%d",c);

}int main()

2 3 2 兔子繁殖

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

兔子繁殖問題

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

兔子繁殖(動態規劃)

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