돌다리 건너기 - Dynamic Programming

풀이

function solution(n) {
  const d = Array.from({ length: n + 2 }, () => 0);
  d[1] = 1;
  d[2] = 2;
  for (let i = 3; i <= n + 1; i++) {
    d[i] = d[i - 1] + d[i - 2];
  }
  let answer = d[n + 1];
  return answer;
}

console.log(solution(7));

계단 오르기 문제와 동일한 문제인 것 같다. (그냥 개울을 n+1로 놓고 풀어야 하는 것만 다름)