Problem-L

概述：现在用多米诺骨牌去排2*n的矩形，骨牌是2*1的规格，现在问共有多少中排法。

思路：当n=2时，有2种排法，当n=3时，有三种排法，而当n=4时，有5种排法，n=5时，有8种排法，从数字上看是一个斐波那契数列，可解。

感想：靠数数字就可以数出来，推导出递推公式就能解题，但是提交一直ce，改了多次一直ce，检查无错，最后找人的代码改掉交上，个人感觉ce的原因可能是因为中文符号。

#include<iostream>
#include<stdio.h>
#include<fstream>
using namespace std;
int main()
{
	//ifstream cin("in.txt");
	int n;
	__int64 T[55];
	T[1] = 1;
	T[2] = 2;
	for (int i = 3;i <= 50;i++)
	{
		T[i] = T[i - 1] + T[i - 2];
	}
	while (cin >> n) {
		cout << T[n] << endl;
	}
	return 0;
}