백준 11727번 2×n 타일링 2 [ Java ]

11727번: 2×n 타일링 2

2×n 타일링 1번에서 1개의 경우만 추가 되었습니다.

A(n) = A(n-1) + A(n-2) + A(n-2)

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int[] memo = new int[1001];
        int n = Integer.parseInt(br.readLine());

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