문제 링크

이 문제는 피보나치가 (n-2)와 (n-1) 항목의 합이 순서대로 나열되는 특성을 파악하고 이를 리스트에 작성하여 마지막 항의 값이 n번째 피보나치 수가 되도록 작성하여 풀이했다.

나의 풀이

N = int(input())
array = []

for i in range(N+1):
  if(i == 0 or i == 1):
    array.append(i)
  else:
    array.append(array[i-2]+array[i-1])

print(array.pop())