a=[0,1,1]
n=int(input())
for i in range(3,n+1):
a.append(a[i-1]+a[i-2])
print(a[n])
'백준 풀이' 카테고리의 다른 글
| 백준 14888번 파이썬 dfs (0) | 2022.08.30 |
|---|---|
| 백준 11724번 파이썬 (dfs) (0) | 2022.08.29 |
| 백준 4948번 파이썬 (0) | 2022.08.29 |
| 백준 11727번 파이썬 (dp) (0) | 2022.08.29 |
| 백준 2164번 파이썬 deque (0) | 2022.08.29 |