用C语言代码实现树老师爬楼梯，他可以每次走 11 级或者 33 级，输入楼梯

以下是用C语言实现树老师爬楼梯的代码：

#include <stdio.h>

int climb(int n) {
    if (n <= 1) {
        return 1;
    }
    return climb(n - 1) + climb(n - 3);
}

int main() {
    int n;
    printf("请输入楼梯的级数：");
    scanf("%d", &n);
    printf("树老师走完%d级楼梯的方案数为：%d\n", n, climb(n));
    return 0;
}

在上面的代码中，我们使用了一个递归函数`climb`来计算树老师走完n级楼梯的方案数。如果n小于等于1，那么只有一种方案，就是不走或者直接走完。否则，我们可以考虑树老师最后一步是走1级还是走3级，因此方案数就是走完n-1级楼梯的方案数加上走完n-3级楼梯的方案数。最后，我们在主函数中接收用户输入的楼梯级数，并输出计算结果。

相关问题

爬楼梯C语言实现代码

在C语言中，爬楼梯这个问题通常可以用递归的方式来解决。这里是一个简单的解决方案，假设我们有一个整数n，表示我们要爬到第n层楼，每一步可以向上爬一层或两层。经典的"爬楼梯"问题可以用斐波那契数列来模拟，因为每次选择上一级或者两级都是前两个状态的选择。

#include <stdio.h>

// 定义递归函数，n代表当前层数，f[n]表示到达n层所需的步数
int climbStairs(int n) {
    if (n <= 0) // 基本情况：0层不需要步数
        return 0;
    else if (n == 1) // 第1层需要1步
        return 1;
    else // 使用递归计算走一步和两步的情况
        return climbStairs(n - 1) + climbStairs(n - 2);
}

int main() {
    int steps = climbStairs(5); // 测试爬到5层楼需要多少步
    printf("To climb to the %dth floor, you need %d steps.\n", 5, steps);
    return 0;
}