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

문제 설명

피보나치 수를 계산하는 고전적인 문제이며, n이 주어졌을 때 n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하면 된다.

접근 방식

• 피보나치 수의 핵심은 F(5) = F(3) + F(4)가 되는 것과 같이 이전의 상태가 계속해서 체인처럼 연결된다는 것
• for문을 이용해 계속해서 갱신되는 형태로 코드를 작성하면 빠른 성능을 보일 수 있음

작성한 코드

def solution(n):
    
    pre, cur = 0, 1
    
    for i in range(2, n+1):
        cur, pre = cur+pre, cur
        print("i번째: ", cur, pre)
    
    return cur % 1234567

결과