Baekjoon Case

[파이썬 / 백준 2748번] 피보나치 수 2

Scarlett_C 2021. 9. 17. 14:48
728x90

https://www.acmicpc.net/problem/2748

 

이게 어떻게 피보나치 수 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