算法爬楼的研究

 

 爬楼：

       有一楼梯共10级，刚开始时你在第一级你，若每次只能跨上一级或2级，要走上第10级，共有多少种走法？

  斐波那契数数列 只有两种方式从第9层上一级或者从第8级上2级，9和8又各自有两种情况。

最后推到第三级解题

 

function stairs(n) { if(n === 0) { return 1;
} else if (n < 0) {
    return 0
}
else {
    return stairs(n-1) + stairs(n-2) }
} console.log(stairs(10))