https://www.acmicpc.net/problem/11727📌 문제2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다. 📌 입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 📌 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 📌 풀이 방식 총 2x1, 1x2, 2x2 세 가지의 타일을 사용할 수 있는데요. n = 1 일 때는 1x2 타일 로 총 1가지 경우의 수로 나타낼 수 있고n = 2 일 때는 1x2 2개 / 2x1 2개 / 2x2 1개 로 총 3가지의 경우의 수로 나타낼 수 있습니다. n 이 2일 때까지는 그냥 머리로 계산..