import sys
n = int(sys.stdin.readline())
dp = [0]*(n+1)
if n < 3:
print(n)
else:
dp[1] = 1
dp[2] = 2
for i in range(3,n+1):
dp[i] = dp[i-1]+dp[i-2]
print(dp[n]%10007)6번째 개수를 잘못세서 고생했음..
13개인데 계속 12개로 밖에 안그려져서 규칙을 못찾음😂
주의할 점 문제에 10007로 나눈 나머지를 출력하라고 나와있음
이거 안하면 틀리고
n이 3보다 작은 경우에는 for문을 돌 수 없기 때문에
예외처리를 잘 해주어야 함