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

메모이제이션 없이 재귀로 돌렸더니 시간초과 나서 for문으로 처리했다 

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

이런 방법도 있다

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