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

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