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