돌다리 건너기

학교에 가는데 개울을 만났습니다. 개울은 N개의 돌로 다리를 만들어 놓았습니다. 돌다리를 건널 때 한 번에 한 칸 두 칸씩 건너뛰면서 돌다리를 건널 수 있습니다. 개울을 건너는 방법은 몇 가지일까요??
입력 예제 7
출력 예제 34

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