Python fibo

 

재귀함수 사용시 런타임 에러날때,

 

def solution(n):
    
    pre = 0 # 이전 피보나치 수를 저장하는 변수 
    current = 1 # 현재 피보나치 수를 저장하는 변수
    
    # 2부터 n까지 순회
    for i in range(2, n+1):
        
        # 현재 피보나치 수는 이전 두 피보나치 수의 합
        # 이전 피보나치 수는 갱신하기 전의 현재 피보나치 수
        current, pre = current + pre, current
    
    # n번째 피보나치 수를 1234567로 나눈 나머지를 반환
    return current % 1234567