[프로그래머스] 피보나치 수Lv.2
d = [-1] * 100001 d[0] = 0 d[1] = 1 def solution(n): for i in range(2, n + 1): d[i] = d[i - 1] + d[i - 2] return d[n] % 1234567
피보나치 수 까지만 보면 다이나믹 프로그래밍을 이해한 것 같은데 이 이상의 문제를 만나면 다이나믹 프로그래밍으로 접근하는 것이 매우 힘들다.