[9095] 1,2,3 더하기

1일 때 1,

2일 때 2,

3일 때 4,

4일 때 7, .... 

i 번째 데이터는 i-1 + i-2 + i-3 의 값을 더하면 된다

import sys

input = sys.stdin.readline

t = int(input())

d = [0 for _ in range(12)]

d[1] = 1

d[2] = 2

d[3] = 4

for i in range(4, 12):

    cnt = d[i-1] + d[i-2] + d[i-3]

    d[i] = cnt

for _ in range(t):

    n =int(input())

    print(d[n])