一道简单的递归,相当于斐波那契数列的变形
跳台阶面临两个选择:
选择第一步上两个台阶 | 还需要跳n-2个台阶的选择 |
---|
选择第一步上一个台阶 | 还需要跳n-1个台阶的选择 |
所以总选择数为第一次跳的两种选择的加和
即: jumpFloor(number-1) + jumpFloor(number-2)
function jumpFloor(number)
{
if(number===1) return 1
if(number===2) return 2
return jumpFloor(number-1) + jumpFloor(number-2)
}