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

+ Recent posts