[백준 9461] 파도반 수열

 

▶ 코드

 

T = int(input())

memo = [0] * 101

def pdb(N):
    if (N == 1):
        return 1
    if (N == 2):
        return 1
    if (N == 3):
        return 1
    if (memo[N] != 0):
        return memo[N]
    else:
        memo[N] = pdb(N-2) + pdb(N-3)
        return memo[N]

for _ in range(T):
    N = int(input())
    print(pdb(N))



''' 시간초과 
T = int(input())

def pdb(N):
    if (N == 1):
        return 1
    if (N == 2):
        return 1
    if (N == 3):
        return 1
    return pdb(N-2)+pdb(N-3)

for _ in range(T):
    N = int(input())
    print(pdb(N))
'''