爬楼:
有一楼梯共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))