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

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

9095번: 1, 2, 3 더하기

import sys

input = sys.stdin.readline

n = int(input())
dp = [0,1,2,4]
for j in range(4, 12):
    dp.append(dp[j - 1] + dp[j - 2] + dp[j - 3])
for i in range(n):
    num = int(input())
    print(dp[num])

규칙

# n = 1, 1

# n = 2, 2

# n = 3, 4

# n = 4, 7

# n = 5, 13

 

https://jyami.tistory.com/15

백준 알고리즘 9095 1, 2, 3 더하기