[level 2] 3 x n 타일링 - 12902

문제 링크

프로그래머스

 

class Solution {

    public int solution(int n) {
       long[] dp = new long[n + 1];
       dp[2] = 3L;
       dp[4] = 11L;

       for (int i = 6; i <= n; i += 2) {
          dp[i] = ((((4 * dp[i - 2]) % 1000000007) - ((dp[i - 4]) % 1000000007)) + 1000000007) % 1000000007;
       }

       return (int) dp[n];
    }
}