[Python] 백준 11726번 - 2xN 타일링

# 11726 2xn 타일링
import sys
# import time
# start = time.time()
n = int(sys.stdin.readline())
arr = [0 for i in range(n + 1)]
arr[1] = 1
if n > 1: arr[2] = 2
if n > 2: arr[3] = 3
if n > 3:
    for j in range(4, n + 1):
        arr[j] = arr[j - 1] + arr[j - 2]
print(arr[n] % 10007)
# print("time :", time.time() - start)