백준 - 11726 2Xn 타일링(feat. java)

import java.util.Scanner;

public class Main {
	static int N;
	static int[] dp;
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in); 

		N = sc.nextInt();
		
		dp = new int[N+1];
		
		for (int i = 0; i <=N; i++) {
			if (i <= 2) {
				dp[i] = i;
			}
			else {
				dp[i] = (dp[i-1] + dp[i-2])%10007;
			}
		}
		
		System.out.println(dp[N]);
	}
}