有一種動物,它出生後兩天後就開始以每天乙隻得速度繁殖,假設有一天,有乙隻這樣的動物(該動物剛出生,從第三天開始繁殖後代),到第
n天,共有多少只?
input description
乙個正整數n
output description到第n
天的動物數目
sample
4
output
3
hint
我們思考第n天的兔子是如何來的,首先第n-1天的兔子都會存活到第n天,並且不會繁殖 第n-2天的兔子都會在第n天繁殖,所以我們可以得到乙個遞推公式:
(假設第n天的兔子為f(n)) f(n) = f(n-1) + f(n-2) ;
示例**:
#include"stdio.h"
#define max 100
int main()
老鼠繁殖問題
問題 一對耗子每個月生一對小耗子,小耗子成長3個月,從第4個月開始也可以每個 月生一對小耗子。假如所有的耗子都不死的情況下,2年 24個月 後一共有多少只耗子?業務邏輯來看 將老鼠分為 old 出生超過3個月 first 出生乙個月 second 出生兩個月 third 出生3個月 如下 inclu...
25 繁殖問題
有一家生化所,一月份引入一對新生的小白鼠。這對小白鼠生長兩個月後,在第 三 第四 第五個月各繁殖一對新小白鼠,在第六個月停止繁殖,在第七個月則死亡。新生的小白鼠也如此繁殖。問在第n個月時,活的小白鼠有多少對?有一家生化所,一月份引入一對新生的小白鼠。這對小白鼠生長兩個月後,在第 三 第四 第五個月各...
兔子繁殖問題
問題 有一對小兔子,從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律,假設沒有兔子死亡,第乙個月有一對剛出生的小兔子,問第n個月有多少對兔子?分析 這個月的兔子只有兩個 乙個 是上個月的老兔子活到了這個月,另乙個 是這個月剛出生的兔子,而這個月剛出生的兔子,個數...