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