青蛙跳台阶

• 青蛙可以每次可以跳1、2步
• 总共有n个台阶，请问青蛙可以有多少中跳法

解析

/**
 * f(n) = 最后一步跳1阶 + 最后2步跳2阶
 * f(n) = f(n - 1) + f(n - 2)
 * 再加上边界条件
 */

// 递归模式
function steps(n) {
  if (n <= 2) {
    return n;
  }
  return steps(n - 1) + steps(n - 2);
}