2Level / 연습 문제 / 2 x n 타일링

문제 설명

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

프로그래머스

 

풀이 방법

• 길이가 1일 때는 1개의 경우,
  2일 때는 2,
  3일 때는 3,
  4일 때는 5,
  5일 때는 8
  이 문제는 피보나치 수열을 이용한 문제로써,
  DP를 이용해 문제를 풀었다.

 

코드

function solution(n) {
    let arr = Array(n+1).fill(0);
    arr[0] = 1;
    arr[1] = 1;
    for(let i=2; i<=n; i++){
        arr[i] = (arr[i-2] + arr[i-1]) % 1000000007;
    }
    return arr[n]
}