[백준 알고리즘] 9095번 1, 2, 3 더하기. 파이썬(python)

DP문제

T=int(input())

def fn(n):
    if n==1:
        return 1
    elif n==2:
        return 2
    elif n==3:
        return 4
    else:
        return fn(n-1)+fn(n-2)+fn(n-3)

for _ in range(T):
    n=int(input())
    print(fn(n))