[Python] 백준 9095 1, 2, 3 더하기

https://www.acmicpc.net/problem/9095

풀이

import sys

num = int(sys.stdin.readline().rstrip())

# 입력받은 숫자 순으로 출력하기 위해 0은 모양 맞추기 위해 넣은 것
list = [0, 1, 2, 4]

# f(n) = f(n-3) + f(n-2) + f(n-1)
# 11보다 작으므로 11까지 계산
for _ in range(4, 12):
    list.append(sum(list[-3:]))
    
# 입력받은 값에 해당하는 값 출력
for _ in range(num):
    print(list[int(sys.stdin.readline().rstrip())])