遞推之生兔子,生小牛問題

2021-08-04 12:58:54 字數 1134 閱讀 8669

time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。

input

測試資料報括多組,每組一行,為整數n(1≤n≤90)。

輸入以0結束。

output

對應輸出第n天有幾對兔子(假設沒有兔子死亡現象,而且是一夫一妻制)。

example input

1

20

example output

1

2

#include #include int main()

return 0;

}公式為f(n) = f(n-1)+f(n-3)

即昨天的小牛數加剛出生的小牛數(因為三年前的小牛數都具有生育能力,所以剛出生的小牛數就等於三年前的小牛數 ,

小牛剛出生的那一年為第一年,所以是三年前,不是四年前)

time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

有一對夫婦買了一頭母牛,它從第2年起每年年初生一頭小母牛。每頭小母牛從第四個年頭開始,每年年初也生一頭小母牛。請程式設計實現在第n年的時候,共有多少頭母牛?

input

輸入資料由多個測試例項組成,每個測試例項佔一行,包括乙個整數n(0< n< 55),n的含義如題目中描述。 n=0表示輸入資料的結束,不做處理。

output

對於每個測試例項,輸出在第n年的時候母牛的數量。 每個輸出佔一行。

example input24

50

example output

2

46

#include #include int main()

return 0;

}兔子出生的題目同理。

兔子生兔子問題

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

兔子生兔子問題

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

牛生牛 兔子生兔子問題

首先分析問題 面對這樣的繁殖問題,可以考慮遞推 個人第一次面對這種問題時的思路過程 1.明確我的目標我要求第n年,那麼如果我要求第100年怎麼辦?我發現,我很難算出第100年的情況。2.那我退而求其次,在紙上列出 看能不能找出什麼規律。第零年第一年 第二年第三年 第四年第五年 第六年123 4691...