백준 11726번 2×n 타일링문제더보기2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.입력더보기 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력더보기 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 문제 접근이 문제는 dp를 이용하는 문제이다.될 수 있는 경우를 조금만 계산해보면, 2x0 : 없음2x1 : 1가지2x2 : 2가지2x3 : 3가지2x4 : 5가지2x5 : 8가지...이렇게 나가게 된다.수에서 규칙이 보일텐데, 바로 피보나치 수열이 된다는 것이다.그럼 왜 이 문제가 피보나치 수열의 꼴로 나오는 것일까? 2x3 칸을 채우..