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

역시 재귀로 풀었더니 런타임오류

 

DP로 수정

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

Pythonic way

def solution(num):
    a,b = 0,1
    for i in range(num):
        a,b = b,a+b
    return a