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

GGob2._.·2024년 1월 22일
0

algorithm

목록 보기
51/55

문제 설명

피보나치 수를 계산하는 고전적인 문제이며, 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

결과

profile
소통을 잘하는 개발자가 되고 싶습니다.

0개의 댓글