题目描述：
有2行n列的长方形方格，要求用n个1*2的骨牌铺满。有多少种铺法？
如n=3时有以下3种情况：
输入格式：
第一行输入一个正整数n（1<=n<=50）
输出格式：
输出一个整数表示方案数。
样例输入：
3
样例输出：
3
思路：
由题可以知道，骨牌只能两个一起横着摆占2列或是一个竖着摆占1列，由此我们可以知道当前n列时总方案f[n]应该等于去掉一列（即最后一个为竖着）的总方案f[n-1]加上去掉两列（即最后为两个横着）的总方案f[n-2]。由公式表示为f[n]=f[n-1]+f[n-2]
下面来看具体代码实现：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
long long f[55]; //具体题有不同的数据大小
int main()
{
f[1] = 1;
f[2] = 2;
int n;
cin >> n;
for(int i = 3; i <= n; i++){
f[i] = f[i-1] + f[i-2];
}
cout << f[n];
return 0;
}这便是这一道题的全部过程