백준 9095 파이썬 python : 1, 2, 3 더하기 @@황소처럼 우직하게@@ 숏코딩

import sys
input = sys.stdin.readline

def go(sum, n):
    if sum == n:
        return 1
    if sum > n:
        return 0
    return go(sum + 1, n) + go(sum + 2, n) + go(sum + 3, n)

t = int(input())
for i in range(t):
    n = int(input())
    print(go(0, n))


    

재귀를 써서 풀었습니다.

1. 목표하는 값에 도달했으면 경우의 수 1 증가

2. 목표하는 값을 초과하면 버리기

3. 목표하는 값을 향해 달려가는데, 1을 증가하거나 2를 증가시키거나 3을 증가시키거나 

쉽죠?