C++爬楼梯1或3 递归

可以使用递归来解决 C 爬楼梯问题，每次可以选择爬 1 级或 3 级楼梯，问有多少种不同的爬楼梯方案。具体实现可以参考以下代码：

#include <stdio.h>

int climbStairs(int n) {
    if (n == 1 || n == 2) {
        return n;
    }
    if (n == 3) {
        return 4;
    }
    return climbStairs(n - 1) + climbStairs(n - 3);
}

int main() {
    int n;
    printf("请输入楼梯的阶数：");
    scanf("%d", &n);
    printf("爬楼梯的方案数为：%d\n", climbStairs(n));
    return ;
}

注意，这里的代码只是一个示例，实际应用中需要考虑边界条件和优化等问题。