算法爬楼的研究

 爬楼:

       有一楼梯共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))
原文地址:https://www.cnblogs.com/zhouyideboke/p/12936888.html