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])
본 문제는 다음 그림의 점화식을 따른다.