遞迴遞推練習 E 養兔子

2021-07-29 19:44:41 字數 540 閱讀 1038

description

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

input

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

輸入以0結束。

output

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

sample input12

0sample output12

1、題意:和母牛生子一樣的問題,不過是成熟期不同。

2、思路:當02時,則是n-1項加n-2項的和。

3、**:

#includeusing namespace std;

int main()

while(cin>>n)

return 0;

}

4、總結:第一次提交沒有注意資料範圍,結果超出了int的大小,用long long型才可以。

遞推遞迴練習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...