[swift] 백준 - 11727번: 2×n 타일링 2

11727번: 2×n 타일링 2

---

나의 풀이

var a = [0,1,3,5]
for i in 4...1000 {
    a.append((a[i-1] + a[i-2] * 2) % 10007)
}
print(a[Int(readLine()!)!])

풀이 키워드

DP
타일링 문제

---