[python 파이썬]백준 2748 : 피보나치 수 2

DP 좋은 문제 추천

https://won-percent.tistory.com/entry/%EC%A2%8B%EC%9D%80-DP-%EB%AC%B8%EC%A0%9C%EB%93%A4-%EC%B6%94%EC%B2%9C

문제

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

풀이

n = int(input())

dp=[0 for _ in range(n+1)]
dp[1]=1

for i in range(2,n+1):
 dp[i] = dp[i-1] + dp[i-2]
print(dp[n])