백준 10826번 : 피보나치 수 4

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

print(F[n])

먼저, 0번째 와 1번째 피보나치 수인 0 과 1을 리스트에 초기화 시켜준다.
n을 입력받고,
피보나치 수의 합의 공식을 통해 계산합 값을 리스트에 추가시켜준다.
(바로 앞 두 피보나치의 수의 합이 다음값이 된다.)
Fn = Fn-1 + Fn-2 (n>=2)