15级楼梯，一步最多三级，爬上楼梯可以有多少种走法实现（js递归实现）

因为一次最多三级，跳到15级有三种情况14，13，12；

f(15) = f(14) + f(13) + f(12);

递归跳出条件：

f(1) = 1;//1级1种情况

f(2) = 2;//2级2种情况

f(3) = 4;//3级4种情况

最终实现代码：

function step(n) {

if(n===1) return 1;

if(n===2) return 2;

if(n===3) return 4;

return step(n-1) + step(n-2) + step(n-3)

}

step(15)//返回5768