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;}