[프로그래머스] 멀리 뛰기 Python

재귀함수를 첨에 생각했는데

n이 최고 2000 이길래

그냥 반복문 한번 돌아서 답을 다 넣어두면 되겠구나 싶었다

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