728x90
반응형
n = int(input())
data = [0]*1001
data[1] = 1
data[2] = 3
for i in range(3,n+1):
data[i] = (data[i-1]+ data[i-2]*2) % 796796
print(data[n])728x90
반응형
'알고리즘 > 이것이 취업을 위한 코딩테스트다' 카테고리의 다른 글
| 3. DFS/BFS - 미로 탈출 (0) | 2020.09.20 |
|---|---|
| 3. DFS/BFS - 음료수 얼려 먹기 (0) | 2020.09.20 |
| 08-3. 개미전사 (0) | 2020.09.10 |
| 08-2. 1로 만들기 (0) | 2020.09.10 |
| 08-피보나치 수열 (0) | 2020.09.10 |