[ 자바 /Java ] 백준 11726 : 2*N 타일링

문제

---

 

 

---

 

풀이

---

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

public class Tile_11726{
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		
		int[] d = new int[n+2];
		d[1] = 1;
		d[2] = 2;
		
		for(int i=3; i<=n; i++) {
			d[i] = ( d[i-1] + d[i-2] ) % 10007;
		}
		
		System.out.println(d[n]);
	}
}