728x90
반응형
t = int(input())
n = []
for i in range(t):
n.append(int(input()))
data= [0]*101
data[0]=1
data[1]=1
data[2]=1
data[3]=2
data[4]=2
for i in range( 5, max(n)+1):
if data[i] == 0:
data[i] = data[i-1]+data[i-5]
for i in n:
print(data[i-1])
728x90
반응형
'백준 > 다이나믹 프로그래밍' 카테고리의 다른 글
# 11052 카드 구매하기 - (0) | 2020.09.13 |
---|---|
# 14501 퇴사 (0) | 2020.09.13 |
# 11727 타일링 2 (0) | 2020.09.12 |
# 10844 쉬운 계단 수 (0) | 2020.09.11 |
# 11053 가장 긴 증가하는 부분수열 (개념) (0) | 2020.09.11 |