有T组数据 一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2， 读入n,请计算一共有多少种铺设的方法。用C语言解答

这是一个经典的动态规划问题，可以使用C语言通过维护一个二维数组dp来解决。dp[i][j]表示前i行，第j列可以用不同规格的骨牌完成的方案数。以下是基本的算法步骤：

1. 初始化：dp[0][0] = 1，因为只有一行零列，只能用0块骨牌完成。
2. 状态转移：对于每个位置(i, j)，有两种情况：
a. 如果j小于2并且我们可以用1x1的骨牌填满，那么dp[i][j] = dp[i-1][j-1] + dp[i-1][j]（因为1x1的骨牌可以单独放置，或者放在前一行的最后两个格子）
b. 否则，我们只能使用2x2的骨牌，此时dp[i][j] = dp[i-2][j-2]（因为我们需要两行两列才能放下一块2x2的骨牌）

3. 边界条件：对于i=0或者j<2，直接从初始状态转移。

4. 最终结果就是dp[T][n]，它表示用了所有T组数据后，最后一行所有格子都有骨牌覆盖的方案数。

下面是简单的C语言伪代码：

int countWays(int T, int n) {
    int dp[T+1][n+1];
    dp[0][0] = 1;

    for (int i = 1; i <= T; i++) {
        for (int j = 0; j <= n; j++) {
            if (j < 2) {
                dp[i][j] = dp[i-1][j]; // 使用1x1骨牌
            } else {
                dp[i][j] = dp[i-2][j-2]; // 只能用2x2骨牌
            }
        }
    }

    return dp[T][n];
}