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

😎코딩테스트 연습>연습문제>피보나치 수

📘 문제 풀이

def solution(n):
    f = [0]*(n+1)
    
    f[0] = 0
    f[1] = 1
    
    for i in range(2, n+1):
        f[i] = f[i-2] + f[i-1]
        
    return f[n]%1234567

조건 꼼꼼하게 살피기!
 	 *n번째 피보나치 수를 1234567으로 나눈 나머지*