단계별로 풀기 10단계 재귀 - 피보나치 수 5(10870번 문제) Python3 답안

문제)

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

---

답안)

n = int(input())

fibo = [0, 1]

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

  fibo.append(element_value)

print(fibo[n])

---

번외 - 답안 이전에 틀린 코드)

n = int(input())

fibo = [0, 1]

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

  fibo.append(element_value)

print(fibo[-1]) #n이 0일 때에도, n이 1인 값을 return하므로 실패!