[Python] 백준 11727번 - 2xN 타일링(2)

import sys
n = int(sys.stdin.readline())
arr = [0 for _ in range(n+1)]
arr[1] = 1
if n > 1:
    arr[2] = 3
if n > 2:
    arr[3] = 5
if n > 3:
    for i in range(4, n+1):
        arr[i] = arr[i-1] + 2*arr[i-2]
print(arr[n] % 10007)