思路:跳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)
} 
京公网安备 11010502036488号