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

뭐야 짬밥먹고 푸니 간단하네

import sys
input = sys.stdin.readline


def go(x, n):
    global count
    if x == n:
        count += 1
    if x > n:
        return
    go(x + 1, n)
    go(x + 2, n)
    go(x + 3, n)


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

이게 최선의 풀이는 아닙니다.

아래 글이 최적의 코드입니다.

백준 15988 파이썬 python : 1, 2, 3 더하기 3 @@황소처럼 우직하게@@ 갓바텀업