문제 : https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 어떤 문제인가? 2*n크기의 직사각형을 1*2, 2*1의 타일로 채우는 방법의 수를 구하는 것이다. 간단한 dp문제이다. 접근 방법 n이 1일 때 2*1 타일만을 사용해 한 가지 방법밖에 없다. n이 2일 때 2*1 타일 두 개를 사용하는 방법 1*2 타일 두 개를 사용하는 방법 두 가지 방법 n이 3일 때 세 가지 방법 n이 4일 때 다섯 가지 방법 규칙이 보이는가? n이 3 이상일 때 dp[ n ] = d..
