[프로그래머스] 2 * n 타일링

https://programmers.co.kr/learn/courses/30/lessons/12900

코딩테스트 연습 - 2 x n 타일링

그려보면 점화식을 찾을 수 있는 문제 

 

d[n] = d[n-1] + d[n-2] 

 

d 는 2*n 직사각형을 만들 수 있는 방법의 수가 저장되는 배열

 

function solution(n) {
  var answer = 0;
  let d = [];

  d[0] = 1;
  d[1] = 1;

  if (n === 0 || n === 1) return 1;
  if (n >= 2) {
    for (var i = 2; i <= n; i++) {
      d[i] = d[i - 2] + d[i - 1];
      d[i] %= 1000000007;
    }
  }
  answer = d[n];

  console.log(answer);
  return answer;
}