백준(실버3) - 11726. 2xn 타일링(실버3)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[1001];
arr[1] = 1;
arr[2] = 2;
if(n>=3) {
for(int i=3; i<=n; i++)
arr[i] = (arr[i-1]+ arr[i-2])%10007;
}
System.out.println(arr[n]);
sc.close();
}
}