728x90
이게 어떻게 피보나치 수 2 문제이지..?
피보나치 수 문제가 더 어렵고 이게 오리지널 같은데..
단계별로 풀기에서 동적계획법 단계에 들어가면 바로 어려운 것 부터 나오는건가..?
신기하네..
a=int(input())
dp=[0]*1001
dp[1]=1
for i in range(2,a+1):
dp[i]=(dp[i-2]+dp[i-1])
print(dp[a])
728x90
'Baekjoon Case' 카테고리의 다른 글
[파이썬 / 백준 11727번] 2xn 타일링 2 (0) | 2021.09.17 |
---|---|
[파이썬 / 백준 2193번] 이친수 (0) | 2021.09.17 |
[파이썬 / 백준 11726 번] 2xn 타일링 (0) | 2021.09.17 |
[파이썬 / 백준 9095번] 1, 2, 3 더하기 (0) | 2021.09.17 |
[파이썬 / 백준 9251번] LCS (0) | 2021.09.16 |