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...