小明爬楼梯，如果每次可以上一个台阶或者两个台阶或者3个台阶，那么上 n 级台阶一共有多少种方案？（C语言实现）

好的，这里给出使用 C 语言实现的代码：

#include <stdio.h>

int climbStairs(int n) {
    if (n == 1) {
        return 1;
    }
    if (n == 2) {
        return 2;
    }
    if (n == 3) {
        return 4;
    }
    int dp[n+1];
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 4;
    for (int i = 4; i <= n; i++) {
        dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
    }
    return dp[n];
}

int main() {
    int n = 4;
    int res = climbStairs(n);
    printf("n = %d, res = %d\n", n, res);  // 输出：n = 4, res = 7
    return 0;
}

当输入 n=4 时，输出为 7。