백준 11726번: 2xn 타일링

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

// 2xN 타일링
// 2xN 크기의 직사각형을 1x2, 2x1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

public class Baekjoon11726 {
	static int[] DP;
	static int N;
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(in.readLine());
		DP = new int[1001]; // n 이 1000까지
		
		DP[1] = 1;
		DP[2] = 2;
		
		dp(DP,N);
		
		System.out.println(dp(DP,N));
	}
	
	public static int dp(int[] DP, int n) {
		for (int i = 3; i <=N; i++) {
			DP[i] = (DP[i-1]+DP[i-2])% 10007;
		}
		return DP[n];
	}

}