티스토리 뷰
n = int(input())
d = [0]*1001
d[1] = 1
d[2] = 3 # = || ㅁ
for i in range(3, n+1):
d[i] = d[i-1]+(d[i-2]*2)
print(d[n] % 796796)'Python > 이코테' 카테고리의 다른 글
| 8-5. 효율적인 화폐 구성 (0) | 2022.07.17 |
|---|---|
| 8-3. 개미 전사 (0) | 2022.07.15 |
| 8-1. 다이나믹 프로그래밍 (0) | 2022.07.13 |
| 8-2. 1로 만들기 (0) | 2022.07.10 |
| 7-1. 범위를 반 씩 줄여가는 탐색 (0) | 2022.07.10 |
댓글