求交错序列前N项和的c语言代码

交错序列，比如著名的杨辉三角序列（Pascal's triangle），其特点是每一行的数字是上一行的数对之和，首项通常是1。求这种序列前N项和的C语言代码可以采用动态规划的方式来实现，这里给出一个简单的示例：

#include <stdio.h>

// 动态规划数组，存储交错序列
int seq[100][100];

// 初始化交错序列
void initInterlace(int n) {
    for (int i = 0; i <= n; ++i) {
        seq[i][0] = seq[i][i] = 1;
        if (i > 1)
            seq[i][1] = i - 1;
    }
}

// 递归计算第n行的和
int sumRow(int row) {
    if (row == 0)
        return seq[row][0];
    else
        return seq[row][0] + sumRow(row - 2);
}

// 计算前n项的和
int main() {
    int N;
    printf("请输入交错序列的项数N: ");
    scanf("%d", &N);

    // 初始化序列
    initInterlace(N);

    // 输出前N项的和
    int totalSum = 0;
    for (int i = 0; i <= N; ++i) {
        totalSum += sumRow(i);
        printf("交错序列的第%d项和是 %d\n", i+1, totalSum);
    }

    return 0;
}

在这个代码中，`initInterlace`函数用于生成交错序列，`sumRow`函数递归地计算每一行的和。用户输入`N`值后，程序会打印出前`N`项的总和。