(백준) 피보나치 수 5

워.. 간만에 쓴당 켁켁

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

n = int(input())

fibonacci = [0, 1]
for i in range(2, n+1):
    num = fibonacci[i-1] + fibonacci[i-2]
    fibonacci.append(num)
print(fibonacci[num])

-----------------------------------------------------------------------
fibonacci = [0,1] 하는 이유는 처음에 피보나치 수를 구하고자 할때 0,1 를 더해야 하기 때문 
= Fn = Fn-1 + Fn-2 (n ≥ 2)

for i in range(2, n+1)
왜 2 부터 구해야 할까? = [0,1] 리스트 이후에 다시 append 함수를 통해 fibonacci 리스트안에
넣어야 하기 때문!