T = int(input()) for _ in range(T): dp = [0] * 11 dp[1], dp[2], dp[3] = 1, 2, 4 n = int(input()) for i in range(4,n+1): dp[i] = dp[i-1] + dp[i-2] + dp[i-3] print(dp[n])
본 문제의 점화식은 다음과 같다.