铺桥方案计算：C语言代码实现

#include <stdio.h>

int main() { int n, m; scanf("%d", &m); while (m--) { scanf("%d", &n); int dp[51] = {1, 1, 2}; // 初始化dp数组 for (int i = 3; i <= n; i++) { dp[i] = dp[i-1] + dp[i-2]; // 动态转移方程 } printf("%d\n", dp[n]); // 输出结果 } return 0; }