백준 #9095 1, 2, 3 더하기

알고리즘 PS/DP

explorer999 2023. 11. 9. 09:09

9095번: 1, 2, 3 더하기

각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.

www.acmicpc.net

(파이썬 코드)

t=int(input())

arr=[1, 2, 4]

for _ in range(t):

n=int(input())

if n<=3:

print(arr[n-1])

else:

for i in range(len(arr),n+1):

arr.append(arr[i-3]+arr[i-2]+arr[i-1])

print(arr[n-1])