[백준] 11726번 2×n 타일링

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        int[] dy = new int[1005];
        
        dy[1] = 1;
        dy[2] = 2;
        
        for(int i=3; i<= n; i++) {
        	dy[i] = (dy[i-1]+ dy[i-2])%10007;
        }
        
        System.out.print(dy[n]);
        

    }
}