[프로그래머스/파이썬] Level 2 피보나치 수

bye9·2021년 4월 21일
0

알고리즘(코테)

목록 보기
124/130

https://programmers.co.kr/learn/courses/30/lessons/12945


문제풀이

기본적인 피보나치 수의 알고리즘이다.

소스코드

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

0개의 댓글