HDU 2046 骨牌铺方格

题目地址：点击打开链接

思路：第N张牌的排列可以又N-1张牌的排列再在末尾加上一张竖的牌。这样依然合法。也可以在N-2张合法排列的牌后面加上两张横着放的牌(如果竖着放就和上面一种重复了)。用__int64类型

AC代码：

#include <iostream>using namespace std;int main(){    int i,n;    __int64 a[51] = {0,1,2};    for(i=3; i<=50; i++)    {        a[i] = a[i-1] + a[i-2];    }    while(cin>>n)    {        cout<<a[n]<<endl;    }    return 0;}