차곡차곡

11726번: 2×n 타일링 (acmicpc.net) 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net n = int(input()) C = [0 for i in range(n+1)] # 방법의 수 for i in range(1, n+1): if i == 1: C[i] = 1 elif i == 2: C[i] = 2 else: C[i] = C[i-1] + C[i-2] print(C[n]%10007) 타일을 넣는 방법은 2x1 타일을 넣는 방법, 1x2 타일을 넣는 방법으로 크게 두 가지로 나눌 수 있다. 2x1 타일부터 2xn 타일까지..