[level 2] 2 x n 타일링 - 12900

문제 링크

프로그래머스

class Solution {

    public int solution(int n) {
       int[] dp = new int[n+1];
        
       dp[1] = 1;
       dp[2] = 2;
        
       for (int i = 3; i <= n; i++) {
          dp[i] = (dp[i - 1] + dp[i - 2]) % 1000000007;
       }

       return dp[n];
    }
}