[백준] 2×n 타일링 11726 - JAVA

문제

https://www.acmicpc.net/problem/11726

11726번: 2×n 타일링

 

코드

import java.util.*;
import java.io.*;

public class Main {

	static int count = 0;
	
	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 [n+2];
		
		dp[1] = 1;
		dp[2] = 2;
		for(int i=3;i<=n;i++) {
			dp[i] = (dp[i-2] + dp[i-1]) % 10007;
		}
		
		System.out.print(dp[n]);
	}
	

}