C语言编程：计算铺桥方案数

#include <stdio.h>

int main() { int m; scanf("%d", &m); while (m--) { int n; scanf("%d", &n); int dp[51] = {0}; // dp数组，dp[i]表示长度为i的桥铺设的方案数 dp[0] = 1; // 初始化，长度为0的桥只有一种铺设方案，即不铺设 for (int i = 2; i <= n; i += 2) { // i从2开始，每次加2，因为地砖的长度为2 for (int j = i; j <= n; j++) { dp[j] += dp[j - i]; } } printf("%d\n", dp[n]); } return 0; }