DP————1012

题目：铺放骨牌

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

思路：当n=1时，m=1；

           当n=2时，m=2；

           当n=3时，m=3；

           当n=4时，m=5；

            综上，a [ n ] = a [ n - 1 ] + a [ n - 2 ] ;

感想：找到规律问题就很简单了

代码：

#include<iostream>
using namespace std;
int main()
{
    long long int a[55];