[Python] 파이썬 백준(11726) 2 x n 타일링

https://www.acmicpc.net/problem/11726

11726번: 2×n 타일링

https://pasongsong.tistory.com/197

---

나의 풀이

점화식

피보나치와 비슷함

width = int(input())

cache = [0]*1001

cache[1] = 1
cache[2] = 2

for i in range(3, len(cache)):
    cache[i] = cache[i-1] + cache[i-2]

print(cache[width]%10007)

---

코드 자체는 간결하나 점화식을 찾는데 힘이 듦