#include <stdio.h>
int stair(int n) {
if (n == 1) return 1;
if (n == 2) return 2;
if (n == 3) return 4;
return stair(n - 1) + stair(n - 2) + stair(n - 3);
}
void main() {
int n;
scanf("%d", &n);
printf("%d", stair(n));
}
爬楼梯：树老师爬楼梯，他可以每次走1级、2级或者3级，输入楼梯的级数，求不同的走法数。
猜你喜欢
转载自blog.csdn.net/qq_38490457/article/details/105687144
今日推荐
周排行