摘要：前言本系列总结了在前端面试中可能遇到的若干算法题，不定期更新最近看有同学面试遇到了阶{{BANNED}}跳问题级台阶，每次最多允许跨步，求多少种跨越方式，下面是一个变种问题题目假设有级台阶，每次最多允许跨步，那么有多少种跨越方式思路采用自顶向下的思考方式
前言：本系列总结了在前端面试中可能遇到的若干算法题，不定期更新
最近看有同学面试遇到了n阶{{BANNED}}跳问题（n级台阶，每次最多允许跨n步，求多少种跨越方式），下面是一个变种问题
题目：假设有n级台阶，每次最多允许跨m步（m<=n），那么有多少种跨越方式？ 思路：采用自顶向下的思考方式f(n,m) = f(n-1,m)+f(n-2,m)+...+f(n-m,m)
当m=2时，这就是一个斐波那契数列。
同时，对于n阶{{BANNED}}跳，即n=m时，用公式有以下特点：
f(n) = f(n-1)+f(n-2)+...+f(1);//①
f(n-1) = f(n-2)+f(n-3)+...+f(1);//②
①-② 即f(n) = 2f(n-1)，可以看出n阶{{BANNED}}跳的结果，实际是一个等比数列，也就是f(n) = 2^(n-1)
function f(n,m) {
var count = 0;
if (n == 0) {
return 1;
}
if (n >= m) {
for (var i=1; i<=m; i++) {
count += f(n-i,m);
}
}else {
count += f(n,n);
}
return count;
}
解法2：非递归算法
