Python) 피보나치 수

난이도 : Level 2
유형 : 연습문제
카테고리 : 프로그래머스
날짜 : 2022-02-23

문제 풀이

배열을 사용하여 코드를 작성한다.
배열 안에 추가될 때는 %1234567 계산까지 한 후에 추가한다.

전체 코드

def solution(n):
    answer = [0,1] # F(0)=0, F(1)=1			
    for i in range(2,n+1): # F(n) = (F(n-1) + F(n-2)) % 1234567	
        answer.append((answer[i-1] + answer[i-2]) % 1234567)
    
    return answer[-1]