계단 오르기

철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다.
만약 총 4계단을 오른다면 그 방법의 수는 5가지이다.
총 N계단일 때 철수가 올라갈 수 있는 방법의 수는 몇 가지인가?

첫째 줄은 계단의 갯수인 자연수 N(3<=N<=45)가 주어집니다.
첫번째 줄에 올라가는 방법의 수를 출력합니다
입력예제
7
출력예제
21

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