프로그래머스 멀리 뛰기 (Python)

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

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

피보나치 수열을 출력하는 문제이다.

n칸을 뛰기 위해서는 (n - 1)칸을 뛴 후 1칸을 더 뛰거나, (n - 2)칸을 뛴 후 2칸을 더 뛰면 된다.

초기값을 넣은 answer라는 리스트를 만들고,

n번째 값에 도달할 때까지 가장 끝의 두 값을 더해 append 함수로 추가하는 방식의 코드를 작성했다.