View Code of Problem 23

//虽然知道是斐波那契数列，但这个题我没看太懂
//大概是第0天有一只小兔子，然后经过第一天在第二天长成大兔子，然后迅速生了一只
//生的那只兔子当天时间不算成长，也就在第三天在成长而第四天长成大兔子再生出一只小兔子  
#include<iostream>
using namespace std;
int main()
{
	int m;
	long long array[91];
	array[1]=1;
	array[2]=2;
	for(int i=3;i<91;i++)
	{
		array[i]=array[i-1]+array[i-2];
	}
	while(cin>>m&&m!=0)
	{
		cout<<array[m]<<endl;
	}
}