[11726] 2×n 타일링

괄호 안 쳤다가 틀렸었다

 

import sys

input = sys.stdin.readline

n = int(input())

fibo = [0] * 1002

fibo[0]=0

fibo[1] = 1

fibo[2] = 2

for i in range(3,1002):

    fibo[i] = (fibo[i-1] + fibo[i-2]) %10007

print(fibo[n])