编辑代码

#include <stdio.h>

// 递归函数，用于计算走台阶的方法数
int climbStairs(int n) {
    // 如果只有一个台阶，只有一种走法
    if(n == 1) {
        return 1;
    }
    // 如果有两个台阶，有两种走法：一步走完或者分两步走
    if(n == 2) {
        return 2;
    }
    return climbStairs(n - 1) + climbStairs(n - 2);
}

int main() {
    int n;
    printf("请输入台阶数：");
    scanf("%d", &n);
    printf("总共有%d种走法\n", climbStairs(n));
    return 0;
}