思路:跳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)
}