# 바닥 공사
n = int(input())
d = [0] * (n+1)
d[1] = 1
d[2] = 3
for i in range(3,n+1):
d[i] = 2*d[i-2] + d[i-1]
print(d[n] % 796796)
'Python > 알고리즘(Python)' 카테고리의 다른 글
| 10. 다이나믹 프로그래밍(효율적인 화폐 구성) (0) | 2023.03.25 |
|---|---|
| 10. 다이나믹 프로그래밍(개미전사) (0) | 2023.03.25 |
| 10. 다이나믹 프로그래밍(1로 만들기) (0) | 2023.03.25 |
| 8. 정렬(성적이 낮은 순서로 학생 출력하기 (0) | 2023.03.06 |
| 8. 정렬(위에서 아래로) (0) | 2023.03.06 |
# 바닥 공사
n = int(input())
d = [0] * (n+1)
d[1] = 1
d[2] = 3
for i in range(3,n+1):
d[i] = 2*d[i-2] + d[i-1]
print(d[n] % 796796)
'Python > 알고리즘(Python)' 카테고리의 다른 글
| 10. 다이나믹 프로그래밍(효율적인 화폐 구성) (0) | 2023.03.25 |
|---|---|
| 10. 다이나믹 프로그래밍(개미전사) (0) | 2023.03.25 |
| 10. 다이나믹 프로그래밍(1로 만들기) (0) | 2023.03.25 |
| 8. 정렬(성적이 낮은 순서로 학생 출력하기 (0) | 2023.03.06 |
| 8. 정렬(위에서 아래로) (0) | 2023.03.06 |
Uploaded by Notion2Tistory v1.1.0