description
一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。
input
測試資料報括多組,每組一行,為整數n(1≤n≤90)。
輸入以0結束。
output
對應輸出第n天有幾對兔子(假設沒有兔子死亡現象,而且是一夫一妻制)。
sample input
120
sample output
12
遞推繁殖題;
思路如下:
第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...