[백준/파이썬]9095번 1, 2, 3 더하기

-코드

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