[BAEKJOON] 이친수 - python

이친수

알고리즘 - dynamic programming

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

 

n=int(input())
dp=[1]*(n+1)

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