[Python] 백준 9095번 - 1,2,3 더하기

# 9095 1, 2, 3 더하기
import sys
# import time
T = int(sys.stdin.readline())
# start = time.time()
for t in range(T):
    n = int(sys.stdin.readline())
    arr = [0 for i in range(n + 1)]
    arr[1] = 1
    if n>1: arr[2] = 2
    if n>2: arr[3] = 4
    if n > 3:
        for j in range(4, n + 1):
            arr[j] = arr[j - 1] + arr[j - 2] + arr[j - 3]
    print(arr[n])
# print("time :", time.time() - start)