BOJ - 2193

백준 문제 링크
이친수

❓접근법

1. 한 자리일 때 이친수는 1
   두 자리일 때 이친수는 1
   세 자리일 때 이친수는 2
   네 자리일 때 이친수는 3
2. 이를 토대로 점화식을 세워 문제를 풀면 된다.

👌🏻코드

N = int(input())

DP = [0] * (N+1)
DP[1] = 1

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