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

def solution(n):
    answer = 0
    n1,n2 = 1,1
    if n == 2:
        return 1
    else:
        for i in range(3,n+1):
            answer = (n1 + n2)%1234567
            n1 = n2
            n2 = answer
        return answer

---

처음엔 재귀함수로 피보나치를 풀었는데 7번부터 실패, 시간초과가 났다!!

그래서 반복문으로 처리했다.

첫 번째 수는  그 다음 수를 넣어주고 두 번째 수에는 answer값을 넣어주었다.

조건문 n ==2일때만 있는 이유는 입력 값이 2이상이라고 했기 때문!