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

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

프로그래머스

---

재귀로 풀면 몇몇 테케에서 런타임 에러가 나길래 반복문으로 풀었다.

 

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