骨牌铺方格(基础递推题）

简单的一个递推题，主要帮助去理解递推的思维

题目大意：在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：

输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。
对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。
Sample Input
1
3
2
Sample Output
1
3
2
类似于这种求方案数的题，一般来说都是用递推
大白话来说就是一个去推另一个，就此题来说，2*n的长方形方格，我们只需要去确定第n个位置的摆放情况，此时我们要认为前n-1个位置的方案已经摆放完了。
此时一定会有疑问，那前面n-1个位置是怎么摆放的啊？因为我当时就有这种疑惑,那么我们同理就像刚刚所说，继续从后往前推，要确定第n-1位置的方案数，那么我们要认为前n-2个位置已经摆放完了，依次这样进行，最终我们推到最前面的时候，要确定第二个位置，是不是只需要知道第一个位置如何摆放的就行了，所以第一个位置的摆放方法，我们要先找出来
当然第一个位置的方案都是很容易找的，第一个找到后，是不是第二个位置的方案数就知道了，再从前往后进行递推，找到最后前n个位置的方案数是不是就推出来了。我们需要根据题意看需要找几个初始答案，不一定只找第一个位置

从后往前推，是为了找到关系式，而我们要运算答案的时候，一定要先找到初始答案，然后从前往后推，依次去找到每一步的答案。

下面来说这道题，第一种情况：第n个位置这样摆放

此时第n个位置已确定，那么现在只需知道前n-1个是如何摆放的
第二种情况：

此时第n-1个位置和第n-2个位置已经确定，那么我们只需要知道前n-2个位置是如何摆放的
递推思路就是上面所说的
上c++代码：

#include<bits/stdc++.h> //万能头文件，超好用
using namespace std;
long long a[1001];
int main(){
a[0]=1;//根据题意要先找到n为1和2的答案
a[1]=2;
a[2]=3;
int i;
for(i=3;i<51;i++)
    a[i]=a[i-2]+a[i-1]; //递推公式，两种情况加在一起
int n;
while(cin>>n)
{
    cout<<a[n-1]<<endl;
}
    return 0;
}

感谢阅读