"Cracking the coding interview", 8.1

cracking-the-coding-interview-8-1.js

/**
 * Находит количество всех возможных вариантов
 * как можно добраться до n-й ступени по лестнице,
 * если можно пройти 1, 2 или 3 ступени за один шаг.
 *
 * @param {number} n
 * @returns {number}
 */
function countWays(n) {
  if (n < 0) {
    return 0;
  }
  if (n === 0) {
    return 1;
  }
  return countWays(n - 1) + countWays(n - 2) + countWays(n - 3);
}