標題C語言 7 120 兔子繁殖問題 10分

2021-10-07 07:41:40 字數 637 閱讀 5006

已知有一對兔子,每個月可以生一對兔子,而小兔子乙個月後又可以生一對小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是說,兔子的對數為:第乙個月1對,第二個月2對,第三個月3對,第四個月5對…假設兔子的生育期為兩年,且不死。那麼問題來了,你能說出每個月的兔子數麼?

輸入乙個數n,表示第n個月,1<=n<=24。

輸出這個月兔子的數目。

# include

intmain()

printf

("%d"

,sum);}

/*為什麼是前兩個月相加等於當月兔子總數。

當後代兔子為每隔乙個月繁殖時,

前乙個月的出生的兔子都不能生

育,前兩個月之前的出生兔子都

可以生育,則當月兔子等於前兩

個月的兔子乘以2在加上前乙個

月出生的兔子。例如1 2 3 5 8(指總數)。

當第四個月時,第二個月的兔子都可以生育,

則第四個月兔子數為2*2-1=5 2+(2+1)=5,

2+2指二月兔子兩倍,1指3月出生的兔子。

如果是隔兩個月,則第5個月兔子數,

等於第二個月乘以2加上第三個月第

四個月出生的兔子數。也就是隔一項相加。*/

兔子繁殖問題

問題 有一對小兔子,從出生後第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...