2xn 크기 직사각형을 채우는 방법의 수를 구하는 문제이기 때문에 숫자가 매우 커지게 되므로 10007로 나눈 나머지를 출력해야 한다.피보나치 수열과 비슷한 구조로 해결할 수 있는데, 이 타일링 방법의 규칙을 분석해보면 다음과 같다. f(n) = f(n-1) + f(n-2) f(n-1) : 2x1 크기의 타일을 세로로 하나 추가한 경우f(n-2) : 1x2 크기의 타일을 두 개 추가한 경우 최소가 n-2 이기 때문에 각각 f(1)과 f(2)의 초깃값을 부여해야 한다.2x1 직사각형을 채우는 방법은 1가지 이므로 f(1) = 1 , 2x2 직사각형을 채우는 방법은 2가지 이므로 f(2) = 2 이다. 따라서 최종적으로 결과는 f(n) % 10007 인 셈! ++ 여기서 굳이 다른 숫자도 아니고 1000..
