11726 2xn 타일링

1. 정답 코드

문제의 내 정답 코드는 다음과 같다.

n = int(input())

d = [0] * (n+1)

d[1] = 1
d[2] = 2


for i in range(3,n+1):
    d[i] = (d[i-1] + d[i-2]) % 10007

print(d[n])

2. 문제 풀이

타일 문제가 뭔가 설명이 매번 와닿지 않았다. 그래서 이번 기회에 한번 내 생각을 아이패드에 적어보았다.