原题
Description
一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input
测试数据包括多组,每组一行,为整数n(1≤n≤90)。
输入以0结束。Output
对应输出第n天有几对兔子(假设没有兔子死亡现象,而且是一夫一妻制)。思路
递归,列出前几项
1:1
2:2
3:3
4:5
5:8
6:13
得出规律:
a[i]=a[i-2]+a[i-1]AC代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long a[90],i,j,k;
a[0]=1;
a[1]=2;
for(i=2;i<90;i++)
a[i]=a[i-2]+a[i-1];
while(cin>>j&&j!=0)
{
cout<<a[j-1]<<endl;
}
}