思路:跳n级台阶相当于n-1和n-2级台阶的和
原因:n级台阶就相当于n-1级再跳一次一阶的和n-2级再跳一次2阶的
语言:javascript:
function jumpFloor(number) { //这里写的越高递归的时候调用栈就越小,但是越多的话,多写的那部分效果就越打折扣。好比是消除了完全二叉树最底下的那几层 if(number===1) return 1 if(number===2) return 2 if(number===3) return 3 return jumpFloor(number-1) + jumpFloor(number-2) }