DP

• 문제풀이전략
  DP 문제는 직접 써보면서 규칙을 찾는 것이 중요합니다.
  answer[i] = answer[i-1] + answer[i-2] + answer[i-3] 이라는 일반항을 도출했습니다.

n = int(input())
graph = []
for i in range(n):
	graph.append(int(input()))
answer =[[] for _ in range(max(graph) + 1)]
answer[1] = 1
answer[2] = 2
answer[3] = 4
for i in range(4, len(answer)):
	answer[i] = (answer[(i-1)] + answer[(i-2)] + answer[(i-3)])
for i in graph:
	print(answer[i])