n=int(input())
dp=[0]*(1001)
dp[1]= 1
dp[2]=3
for i in range(3,n+1):
dp[i]+=dp[i-1]+((dp[i-2])*2)
print(dp[n]%10007)
'백준 풀이' 카테고리의 다른 글
| 백준 2193번 파이썬 (0) | 2022.08.29 |
|---|---|
| 백준 4948번 파이썬 (0) | 2022.08.29 |
| 백준 2164번 파이썬 deque (0) | 2022.08.29 |
| 백준 2156번 파이썬 dp (0) | 2022.08.29 |
| 백준 10844번 파이썬 (0) | 2022.08.29 |