백준 11726 : 2*N 타일링 _자바 Java

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

11726번: 2×n 타일링

---

 

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

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