每日一题4.10.2

每日一题4.10.2

解题思路： 斐波那契数列问题，注意数据类型为long long类型
代码实现：

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	long long n[95] = { 1, 2 };
	for (int i = 2; i < 95; i++)
	{
		n[i] = n[i - 1] + n[i - 2];
	}
	int day;
	while (cin >> day)
	{
		printf("%11d\n", n[day - 1]);
	}
	return 0;
}