백준 9095 1, 2, 3 더하기

과정

• 다이나믹 프로그래밍
• n은 11보다 작은 수가 들어온다고 하니 10까지 값을 전부 계산한다.
• 점화식 세우기
  • i번째 값은 i-1, i-2, i-3 을 더한 값과 같음.

tc = int(input())
lst = [0] * 11
lst[1] = 1
lst[2] = 2
lst[3] = 4
for i in range(4, 11):
    lst[i] = lst[i-1] + lst[i-2] + lst[i-3]
for _ in range(tc):
    inp = int(input())
    print(lst[inp])