[백준_9507] Generation of Tribbles python

거 너무 문제 꽁으로 먹는거 아니오

라고 나도 생각하지만,

 

이번주는 좀 봐줘라,,

못해먹겠다

 

기본적인 dp의 메모이제이션 개념만 알고 있다면 쉽게 해결할 수 있다.

# koong 설계
koong = [
    0 for i in range(68)
]

# koong 초기설정
koong[0] = 1
koong[1] = 1
koong[2] = 2
koong[3] = 4

# koong 채워넣기
for i in range(4, 68):
    koong[i] = koong[i-1] + koong[i-2] + koong[i-3] + koong[i-4]

# t 입력
t = int(input())
for _ in range(t):
    # n 입력
    n = int(input())

    # 출력
    print(koong[n])