문제 번호 11726(https://www.acmicpc.net/problem/11726) 문제 및 입/출력 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력1 2 예제 출력1 2 예제 입력2 9 예제 출력2 55 문제 풀이 2 x n 크기의 직사각형을 1x2 또는 2x1 타일로 채우는 방법의 수를 구하는 문제이다. 전체 타일은 1x2, 2x1가 있고, 이 두 가지 타일로 2xn 크기의 타일을 채우려고 할 때, 아래와 같..
