兔子繁殖問題

2022-09-13 02:48:12 字數 388 閱讀 8811

問題:有一對小兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律,假設沒有兔子死亡,第乙個月有一對剛出生的小兔子,問第n個月有多少對兔子?

分析:這個月的兔子只有兩個**,乙個**是上個月的老兔子活到了這個月,另乙個**是這個月剛出生的兔子,而這個月剛出生的兔子,個數就是兩個月前的所有兔子的個數,因為兩個月前的所有兔子,到了這個月就全部具有生育能力,每對兔子都可以生下一對兔子,個數對等。所以可以得到乙個遞推關係f(n) = f(n - 1) + f(n - 2),終止條件是,第乙個月和第二個月,沒有生兔子,即只有一對。c#**如下:

class program

static int fbs(int n)

else

}}

經典演算法 兔子繁殖問題

有一種動物,它出生後兩天後就開始以每天乙隻得速度繁殖,假設有一天,有乙隻這樣的動物 該動物剛出生,從第三天開始繁殖後代 到第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...

Java 兔子繁殖迭代問題

某農場引進乙隻兔子,該兔到了第3個月就會產下乙隻小兔,從此之後每月產下乙隻小兔。而小兔也一樣,到了出生後的第三個月也會產下乙隻小兔,之後每個月都會產下乙隻小兔,以此類推,8個月後這個農場一共有多少只兔子?使用遞迴演算法 斐波那獎數列 1,1,2,3,5,8,13,21,34,55,89,144,23...