프로그래머스 LV2 2 x n 타일링

문제

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

프로그래머스

해설

function solution(n) {
    let answer = 0;
    const dp = [1, 2];

    for (let i = 0; i < n; i++) {
        dp.push((dp[i] + dp[i + 1]) % 1000000007);
    }
    return answer = dp[n - 1];
}

Bottom-Top 형식으로 dynamic programming을 풀어내면 된다.