零起点学算法95——骨牌铺方格（找规律）

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include<algorithm>
using namespace std;

long long  a[55];
void init()
{
    a[1]=1;a[2]=2;a[3]=3;
    for(int i=4;i<=50;i++)
        a[i]=a[i-1]+a[i-2];
}

int main()
{
    init();
    int n;
    while(~scanf("%d",&n))
    {
        printf("%lld\n",a[n]);
    }
    return 0;
}
思路：

这个是找规律的题，a[1]=1,a[2]=2,a[i]=a[i-1]+a[i-2];

以2*3方格为例,

1：可以认为是2*2的方格在右边添加一个骨牌

2：可以认为是2*1的方格在右边添