반응형
https://www.acmicpc.net/problem/2747
import sys
n = int(sys.stdin.readline())
fibo_list = [0] * (n+1)
def fibo(n):
fibo_list[0] = 0
if n > 0:
fibo_list[1] = 1
for i in range(2, n+1):
fibo_list[i] = fibo_list[i-1] + fibo_list[i-2]
fibo(n)
print(fibo_list[n])
반응형
'알고리즘 > 백준온라인저지 (Python)' 카테고리의 다른 글
[백준온라인저지] 11727 - 2xn 타일링 2 (0) | 2021.08.24 |
---|---|
[백준온라인저지] 1463 - 1로 만들기 (0) | 2021.08.24 |
[백준온라인저지] 8979 - 올림픽 (0) | 2021.08.24 |
[백준온라인저지] 2816 - 디지털 티비 (0) | 2021.08.24 |
[백준온라인저지] 2621 - 카드게임 (0) | 2021.08.24 |
댓글