[BAEKJOON] 2×n 타일링 2 - python

2×n 타일링 2

알고리즘 - dynamic programming

과정:

n = int(input())
arr = [1]*(n+1) #1로 초기화

for i in range(2,n+1):
    arr[i] = arr[i-1] + 2*arr[i-2]
print(arr[n]%10007)