[백준] 2193. 이친수 - 파이썬

N = int(input())
dp = [0]*(N+1)
dp[1] = 1
if N > 1:
    dp[2] = 1
if N > 2:
    for i in range(3, N+1):
        dp[i] = dp[i-1]+dp[i-2]
print(dp[N])

---

이런식으로 다 써보았더니

N(자리수)	이친수 (개)
1	1
2	1
3	2
4	3
5	5

로 나왔다. 따라서 생각해보니 N이 1,2일 때만 지정해주고 3일 때 부터는 이전꺼와 두번째 이전꺼의 합이다.

점화식

dp[i] = dp[i-1]+dp[i-2]