오늘의 문제
키워드
다이나믹 프로그래밍, 피보나치 수열
나의 풀이
1
2
3
4
5
6
7
8
9
n = int(input())
d = [0]*117 ## n의 범위(1 이상, 116 이하)
d[1] = d[2] = d[3] = 1 ## f(1)=f(2)=f(3) = 1
for i in range(4, n+1):
d[i] = d[i-1]+d[i-3]
print(d[n])
<\div>
[TIL] 99클럽 코테 스터디 6기 2일차 TIL - [DP] 피보나치 수열
This post is licensed under CC BY 4.0 by the author.
Comments powered by Disqus.