说明如下:假如有 3个台阶，那么总计就有3种走法:第一种为每次上1个台阶，上3次;第二种为先上2个台阶，再上1个台阶;第三种为先上1个台阶，再上2个台阶。

解决方法：递归

代码展示：

#include <stdio.h>
int step(int i){if(i==1||i==2){return i;}return step(i-1)+ step(i-2);
}int main(){int i;scanf("%d",&i);printf("step(%d):%d",i,step(i));
}

运行结果展示：