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

---

一、前言

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

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阶呢？道理是一样的，动动手，就出来了