파이썬 알고리즘

백준 10870

나미-IT 2022. 1. 25. 20:34
n = int(input())
lst = [0,1]
for i in range(2,n+1):
    lst.append(lst[i-1]+lst[i-2])
print(lst[n])