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

本文主要是介绍假如有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));
}

运行结果展示：

这篇关于假如有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法?的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---