문제https://www.acmicpc.net/problem/9461문제 이해(점화식 찾기)먼저 이 문제는 규칙을 찾아야 한다.n ans1 12 13 14 25 26 37 48 59 710 911 1212 16​ n이 1부터 10까지의 답은 문제에 주어져 있어서 규칙을 쓰고 살펴보기 시작했다.n이 10일 경우 답이 9인데 9=4+5라는 것이 딱 보인 후 다른 값들을 살펴보니 정규식을 찾을 수 있었다. dp[n] = dp[n-2] + dp[n-3]문제 풀이(정답)T = int(input())for _ in range(T):    n = int(input())    dp = [1] * (n+1)    for i in range(4, n+1):        dp[i] = dp[i-2] + dp[i-3]    ..