[백준] 2193번 이친수 - 파이썬/DP

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

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])

DP를 계산해보면 피보나치 수열의 DP를 가진다.