Written by 최태열
on 

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

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

코드

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

피보나치 수의 정의가 F[i]=F[i-1]+F[i-2] 이기 때문에

해당 점화식을 활용한 dp로 풀었다.

Discussion and feedback