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

문제

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

프로그래머스

설계

- 규칙을 보니 피보나치와 동일하여 피보나치 공식을 적용했다.

- 마지막에 123456으로 나누는 이유는 피보나치 수가 빠르게 증가하는데 int 자료형의 범위를 넘어서기 때문이다.

def solution(n):
    now, next = 0, 1
    
    if n == 1:
        return 1

    for _ in range(n+1):
        now, next = next, now + next
    return now % 1234567