第二次周赛Problem C

https://vjudge.net/contest/275894#problem/C
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

Input
输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
Output
对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。
Sample Input
1
3
2
Sample Output
1
3
2

题解：列出1-1，2-2，3-3，4-5，5-8可以看出a[n]=a[n-1]+a[n-2]；题目要求输入多组数据，所以用while(cin>>n);此题数据太大；int和long long都不能用，所以用数组来存储数据。

以下时AC代码：

#include<iostream>
using namespace std;
int main()
{
	int n;
	long long a[50];
	while (cin >> n)
	{
		a[1] = 1, a[2] = 2;
		if (n == 1)
			cout << "1" << endl;               //输出a[1]也行
		else if (n == 2)
			cout << "2" << endl;               //输出a[2]也行
		else {
			for (int i = 3; i <= n; i++)
				a[i] = a[i - 1] + a[i - 2];
			cout << a[n] << endl;
		}
	}
}