"""
출처:프로그래머스,
https://school.programmers.co.kr/learn/courses/30/lessons/12945
"""

# 풀이 과정
def solution(n):
    count = 2
    func_1 = 1
    func_0 = 0
    while count <= n:
        count += 1
        func_2 = func_1 + func_0
        result = func_2
        func_1, func_0 = func_2, func_1

    return result % 1234567