# 2xn 타일링 2
n = int(input())
if n > 1:
nlist = [0 for _ in range(n)]
nlist[0] = 1
nlist[1] = 3
for i in range(2, n):
nlist[i] = nlist[i-1]+nlist[i-2]*2
print(nlist[n-1] % 10007)
else:
print(n)'파이썬 > 백준' 카테고리의 다른 글
| 2309번 : 일곱 난쟁이 (0) | 2022.07.15 |
|---|---|
| 11726번 : 2xn 타일링 (0) | 2022.07.09 |
| 1924번 : 2007년 (0) | 2022.07.07 |
| 2581번 : 소수 (0) | 2022.07.06 |
| 9085번 : 더하기 (0) | 2022.07.03 |