楼梯有n个台阶,一共有多少种上楼的方法？

台阶,一共有多少种上楼的方法？"/>

楼梯有n个台阶,一共有多少种上楼的方法？

楼梯有n个台阶，上楼可以一步上1阶，也可以一步上两阶。一共有多少种上楼的方法？

一、前言

看到这么个题目时，一脸懵逼，不知道说的啥意思，然后就多读了两边题目发现，如果有一阶楼梯，那你就一步就上去了，也就一种方案。如果有两阶楼梯，你可以一个一个的上，你也可以一次跨俩，那么就是两种了，于是就开始了数学式的计算：如下图：

n=3时，种类为1+2
n=4时，种类为3+2（上图少个（2，2）也就是五种）
n=5时，种类为5+3
n=n时，种类为：（n–1）+（n-2）
以此类推，像不像高中的那啥函数？在编程中是如何实现的呢

二、上代码

 function stairs(n){if(n==1){return 1;}else if(n==2){return 2}else{return stairs(n-1)+stairs(n-2)}}

如果题目条件加入一次可上3阶呢？道理是一样的，动动手，就出来了