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

문제 링크

문제 설명

2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 반환하는 함수 작성

풀이 코드

def solution(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a % 1234567

코드 설명

1. 초기값 a, b를 각각 0과 1로 설정
2. n번 순회하는 for Loop으로 a를 b로, b를 a+b로 업데이트
3. 최종적으로 나온 수가 저장된 변수 a를 문제에서 주어진 1234567로 나눈 나머지를 반환