计算网格的多米诺骨牌覆盖物的数量

我正试图在SPOJ GNY07H上解决这个问题：问题是：

我们希望用矩形（多米诺骨牌）2个单位乘1个单位（在任一方向）平铺一个高4个单位、长N个单位的网格

编写一个程序，将网格的宽度W作为输入，并输出平铺4乘W网格的不同方式的数量

输入：2.3.7

输出：5.11781

我知道这是一个位掩码动态编程问题。但是，我的方法并没有得到正确的结果。有人能指出我方法中的错误吗。

这是代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <climits>
using namespace std;
int dp[16][4][60];
int solve(int mask, int d, int t)
{
    if(t > 4)   return 0;
    if(d == 0)  return mask == 0;
    if(t == 4)  return solve(mask, d-1, 0);
    int &ret = dp[mask][t][d];
    if(ret != -1)
        return ret;
    ret = 0;
    ret += solve(mask|(1<<t), d, t+1) + solve(mask, d, t+2);
    return ret;
}
int main()
{
    int i, j, k, l, n, w;
    scanf("%d", &n);
    while(n--)
    {
        memset(dp, -1, sizeof(dp));
        scanf("%d", &w);
        int ans = solve(0, w, 0);
        printf("%dn", ans);
    }
    return 0;
}

方法是这样的：

我一排排地工作。在每一行，对于一列，我尝试先水平和垂直放置瓷砖mask属性告诉哪些列已经填充到行+1中。因此，当瓦片水平放置在行时，则第1行的掩码=遮罩|（1<<列（t）），否则保持不变。我用这种方式计算可能性的总数。递归的停止条件是当掩码为0时，行（在程序中为d），即行变为0。当填充该级别的所有列时，我们减少行（d）。