// problem #54
2×n 타일링
시간 제한 1.0초
2×n 직사각형을 2×1, 1×2 타일로 채우는 경우의 수를 10007로 나눈 나머지를 구하시오.
입력
첫 줄에 n.
출력
경우의 수 mod 10007.
제한
- 1 ≤ n ≤ 1,000
예제
입력 1
2
출력 1
2
입력 2
1
출력 2
1
입력 3
9
출력 3
55
// problem #54
2×n 직사각형을 2×1, 1×2 타일로 채우는 경우의 수를 10007로 나눈 나머지를 구하시오.
첫 줄에 n.
경우의 수 mod 10007.
2
2
1
1
9
55