Tiling_easy version

题意：有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。(平铺类型的简单问题)

链接：HDU 2501传送门

想法：这是一个很简单的填充问题，当在2*(n-1)的基础上只能竖着放一个2*1的骨牌，在2*(n-2)的基础上可以横着放两个2*1的或者放一个2*2的。至于为什么不能竖着放两个2*1的是因为这种情况已经包含在了2*(n-1)的情况中了，所以递推公式可以写成：Tiling[i]=2*Tiling[i-2]+Tiling[i-1];

代码：

long long Tiling[35];

void init()
{
    Tiling[2]=3;
    Tiling[1]=1;
    for(int i=3;i<31;i++)
        Tiling[i]=2*Tiling[i-2]+Tiling[i-1];
}

心得：准确找到递推公式，不要重复计算