Think Logically Think Logically

문제 링크 : https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. www.acmicpc.net n = int(input()) d = [0] *1001 d[0] = 1 d[1] = 1 for i in range(2,n+1): d[i] = d[i-1] + d[i-2] + d[i-2] d[i] %= 10007 print(d[n]) 앞선 문제에 한 가지 경우(가장 마지막에 할 수 있는 일이 2x2로 채우는 것)가 추가되었다.