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

1. 문제

2. 소스코드

N = int(input())

def sol(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    elif n ==3:
        return 4
    else :
        return sol(n-1) + sol(n-2) + sol(n-3)
    
for i in range(N):
    n = int(input())
    print(sol(n))

3. 해설