# 2xn 타일링
n = int(input())
nlist = [0 for _ in range(n)]
if n > 2:
nlist[0] = 1
nlist[1] = 2
for i in range(2, n):
nlist[i] = nlist[i-1]+nlist[i-2]
print(nlist[n-1] % 10007)
else:
print(n)'파이썬 > 백준' 카테고리의 다른 글
| 1676번 : 팩토리얼 0의 개수 (0) | 2022.07.16 |
|---|---|
| 2309번 : 일곱 난쟁이 (0) | 2022.07.15 |
| 11727번 : 2Xn 타일링 2 (0) | 2022.07.08 |
| 1924번 : 2007년 (0) | 2022.07.07 |
| 2581번 : 소수 (0) | 2022.07.06 |