[백준 / DP] 11727 : 2 x n 타일링 2 (Java)

<정답>

import java.io.*;

class Main{
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int[] dp = new int[1001];

        dp[1] = 1;
        dp[2] = 3;
        
        for(int i=3; i<n+1; i++){
            dp[i] = (dp[i-1] + dp[i-2]*2) % 10007;
        }
        
        System.out.print(dp[n]);
    }
}

점화식 찾는 연습을 해야겠다.