遞推遞迴練習 E 養兔子

description

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

input

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

輸入以0結束。

output

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

sample input

1

20

sample output

1

2

hint

資料型別可以用64位整數:long long

這道題與第一題母牛的故事思路相同，**如下：

#include using namespace std;

int main()

,i,n;

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

a[i]=a[i-1]+a[i-2];

while(cin>>n&&n!=0)

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