피보나치 수

def solution(n):
    answer = 0
    stack =[]
    #stack에0,1을 넣어두고 n-1 과 n-2를 합친 걸 값을 넣어두기 0, 1, 
    for i in range(0,n+1):
        if i ==0 : 
            stack.append(0) # 0
        elif i ==1:
            stack.append(1) # 0 1 
        elif i >= 2:
            sum = stack[i-2] + stack[i-1] # F(0) + F(1)
            stack.append(sum)
            
            
    answer=stack[-1]%1234567
        
    return answer

keypoint : 내가 구하려는 값(n)의 주위의 값(n-1, n-2)이 필요하다면 stack에 저장해두고 사용해보자