BOJ 10826 - 피보나치 수 4 [Python]

문제

링크

풀이

a = [0, 1]
for i in range(1, 10001):
  a.append(a[i] + a[i-1])
 
n = int(input())
print(a[n])