피보나치 수

 

n 번째 피보나치 수 가 뭔지 구하는 문제 

 

0번째부터 .. 

0 1 1 2 3 5 8 13 ... 

 

 

def solution(n):

   

    num0 = 0

    num1 = 1

    # 임시저장

    tmp = 0

   

    # 반복횟수

    for i in range(n-1):

        tmp = num1

        num1 = num0 + num1

        num0 = tmp

   

    return num1%1234567

 

문제에서 1234567 의 나머지를 구하라고 하여서 다음과 같이 진행

위와 같이 하지 않을경우 런타임 에러가 발생함 .. 자릿수가 너무 길어져서 일까 ..