![在这里插入图片描述](https://img-blog.csdnimg.cn/20200105113500224.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tvdG9yaXlvdQ==,size_16,color_FFFFFF,t_70)
一道简单的递归,相当于斐波那契数列的变形
跳台阶面临两个选择:
选择第一步上两个台阶 | 还需要跳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)
}