VER2.0★완전탐색★재귀★피보나치 수[프로그래머스]

피보나치 수

https://school.programmers.co.kr/learn/courses/30/lessons/12945

프로그래머스

VERSION 2.0

def solution(n):
    answer = 0
    Fibo = []
    Fibo.append(0)
    Fibo.append(1)
    
    for i in range(2,n+1):
        a = Fibo[i-1] + Fibo[i-2]
        Fibo.append(a)
    answer = Fibo[-1] % 1234567
    return answer

VERSION 1.0

def solution(n):
    answer = []
    for i in range(n+1):
        if i==0 or i==1:
            answer.append(i)
        else:
            f = answer[i-1] + answer[i-2]
            answer.append(f % 1234567)

    return answer[-1]

==> 리스트에 추가하는 방식