遞推遞迴練習E 養兔子

2021-07-29 11:59:52 字數 610 閱讀 6324

description

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

input

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

輸入以0結束。

output

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

sample input

1

20

sample output

1

2

遞推繁殖題;

思路如下:

第n天的兔子等於前一天的兔子,加上n-2天的兔子數量(第n天時剛好成熟並繁殖);

**如下:

#includeusing namespace std;

int main()

,i,n;

for(i=3;i<91;i++)

while(cin>>n)

{if(n==0)

break;

else

cout<

遞推遞迴練習 E 養兔子

description 一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。input 測試資料報括多組,每組一行,為整數n 1 n 90 輸入以0結束...

遞迴遞推練習 E 養兔子

description 一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。input 測試資料報括多組,每組一行,為整數n 1 n 90 輸入以0結束...

遞推遞迴練習 E 養兔子

題目簡述 有一對兔子每天生一對兔子,成熟期是1天,新兔子隔一天才能生小兔子,求第n天有多少對小兔子。解題思路 該題類似於第一題母牛的問題。找規律的遞推問題。第一天 一對兔子 第二天 兩對兔子 第三天 三對兔子 第一天 第二天 第四天 五對兔子 第二天 第三天 以此類推 源 include using...