[Programmers] 프로그래머스 피보나치 수 Python

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

프로그래머스

 

def solution(n):

    arr = [0, 1]
    
    for i in range(2, n+1):
        arr.append((arr[i-2] + arr[i-1])%1234567)

    return arr[-1]