爬台阶的走法  一个台阶有N级，每次可以爬1级、2级或者3级，爬完这个台 阶总共有多少种不同的走法？，用c语言

实现。

#include <stdio.h>

int climbStairs(int n) {
if (n <= 2) return n;
int a = 1, b = 2, c;
for (int i = 3; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}

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