E

Description

一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一天。某人领养了一对小兔子，一公一母，请问第N天以后，他将会得到多少对兔子。

Input

测试数据包括多组，每组一行，为整数n(1≤n≤90)。 
 输入以0结束。

Output

对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。

Sample Input

120

Sample Output

12

Hint

数据类型可以用64位整数:long long

题意：

小兔子一天成熟，一对老兔子一天生1对，问第n天一共多少兔子

分析：
用递推啊a[i]=a[i-1]+a[i-2]

代码：

#include<bits/stdc++.h>using namespace std;int main(){    long long int n,i,a[100];    a[1]=1;    a[2]=2;    while(cin>>n&&n)    {        if(n>2)            for(i=3;i<=n;i++)                a[i]=a[i-1]+a[i-2];        cout<<a[n]<<endl;    }}

感受：

感觉这个题比较模糊，我的第一想法就是a[i]=a[i-1]*2,可是没有这样滴啊，我就感觉题里的一天不太好，应该变成两天。。。