Computer Science/백준 알고리즘

[백준] 10826번 피보나치 수 4 (파이썬)

roytravel 2022. 6. 17. 15:47
import sys
input = sys.stdin.readline

fibo_nums = [0, 1]
for i in range(10000):
    fibo_nums.append(sum([fibo_nums[-1], fibo_nums[-2]]))
    
n = int(input())
print (fibo_nums[n])