[python3] 피보나치 동적계획법

 

dynamic programming으로 작성한 n번째 피보나치수 반환해주는 함수

메모이제이션 x

 

0번째부터 0, 1, 1, 2, 3, 5, 8, ... 으로 진행됨

 

def solution(n):
    answer = 0
    f = [0, 1, 1]
    for i in range(3, n+1):
        f.append(f[i-1] + f[i-2])
    return f[n]