개발 공부하는 빙빙

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]