피보나치 수 2 – 브론즈 1

N = int(input())
fibo = list(0 for _ in range(N+1))
fibo[1] = 1

for i in range(2, N+1):
  fibo[i] = fibo[i-1] + fibo[i-2]
print(fibo[-1])

각 인덱스에 현재 숫자의 피보나치 수를 입력하고 fibo = fibo[-1] + fibo[-2] 라는 식을 대입하면 된다.