PAT 1003 养兔子

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

这是一道真正的斐波那契。。。。。。。。尴尬

 

 

/********************************************************
                  养兔子
一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天.
某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。

********************************************************/

//咦  似乎就是斐波那契数列

#include<iostream>
using namespace std;

int main()
{
	long long int arr[90];
	arr[0] = 1;
	arr[1] = 1;
	int t = 2;
	int n = 0;
	while (cin >> n)
	{
		if (n >= t)
		{
			t = n;
			for (int i = 2;i <= 90;++i)
			{
				arr[i] = arr[i - 1] + arr[i - 2];
			}
		}
		cout << arr[n] << endl;
	}

	return 0;
}