假如有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法?

说明如下:假如有 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));
}

运行结果展示：