[백준 온라인 저지] 11726. 2×n 타일링

2*n 크기의 직사각형을 1*2, 2*1 타일로 채우려고 한다.

 

1. 입력

- 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)

- n이 직사각형의 가로다.

 

2. 출력

- 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.

 

3. 예제

 

4. 코드

import java.util.*;
class Main{
    public static void main(String[] args){
        int n = new Scanner(System.in).nextInt();
        if(n>2){
            int[] d = new int[n];
            d[0] = 1; d[1] = 2;
            for(int i=2 ; i<n ; i++)
                d[i] = (d[i-1] + d[i-2])%10007;
            System.out.print(d[n-1]);
        } else
            System.out.print(n);
    }
}