一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。
html
输入描述:测试数据包括多组，每组一行，为整数n(1≤n≤90)。
html
输出描述:对应输出第n天有几只兔子(假设没有兔子死亡现象)。
html
输入例子:1
2
html
输出例子:1
2
html
#include "pch.h"
#include <iostream>
using namespace std;
/*
int count_r( long int x)
{
if (x == 1) return 1;
else if (x == 2) return 2;
else return count_r(x - 1) + count_r(x - 2);
}
int main()
{
int n,number;
while (cin >> n) {
number = count_r(n);
cout << number<<endl;
}
return 0;
}
这种逻辑比较清楚的题，大部分用递归都不行，会超时，一般先迭代，迭代不行就找规律
*/
int main()
{
long long int a[91];
int n;
a[1] = 1; a[2] = 2;
for (int i = 3; i < 91; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
while (scanf("%d", &n) != EOF)
{
cout << a[n] << endl;
}
return 0;
}
