应该是最简单的方法了吧
跳台阶
http://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4
思路：跳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)
} 
柠檬微趣成长空间 240人发布