[파이썬][알고리즘] 11727 2Xn 타일링 2

num = int(input())
numlist= [3,5]
for i in range(2,num-1):
    tem1 = i-2
    tem2 = i-1
    tem = 2*numlist[tem1]+numlist[tem2]
    numlist.append(tem%10007)

if num == 2:
    print(3)
elif num == 1:
    print(1)
else:
    print(numlist[-1])

 규칙을 이해하면 쉽다.