백준 9095번) 1,2,3더하기

접근방법 ) 먼저 3까지의 합은 그리 어렵지 않기에 배열로 설정해주었다.

              그 다음 4부터 합들을 나열하였는데 앞이 1이오는 경우 , 2가 오는경우 , 3이오는 경우 이런식으로 경우를 나                누었다.

              1+1+1+1

              1+2+1

              1+1+2

              1+3

              이렇게 1의 경우만 살펴보면 1 + 3의 의미를 가진다는 것을 알수 있다. 이는 곧 1+d[2] 를 의미하며 2,3의 경

              우도 동일한 방식으로 계산하였더니 7의 가짓수를 얻을 수 있었다.

              따라서 점화식은 d[i] = d[i-1]+ d[i-2]+d[i-3] 임을 알 수 있다.

 

 

-----------------------

n = int(input())

d = [0] * 11

d[0] = 1

d[1] = 2

d[2] = 4

for _ in range(n):

    k = int(input())

    for i in range(3,k):

        d[i] = d[i-1] + d[i-2] + d[i-3]

    print(d[k-1])