가오리의 코딩일기

[9095] 1, 2, 3 더하기 본문

Python/백준

[9095] 1, 2, 3 더하기

류경혜 2022. 5. 23. 13:20 

dp = [0] *11
dp[1]=1
dp[2]=2
dp[3]=4
for i in range(4,11):
    dp[i] = dp[i-1]+dp[i-2]+dp[i-3]
T = int(input())
for i in range(T):
    n = int(input())
    print(dp[n])

 

T 1 2 3 4 5 6
f(T) 1 2 4 7 13 24

f(T) = f(T-1)+f(T-2)+f(T-3)

저작자표시

'Python > 백준' 카테고리의 다른 글

[11057] 오르막 수  (0) 2022.05.23
[10844] 쉬운 계단수  (0) 2022.05.23
[11727] 2 X n 타일링2  (0) 2022.05.23
[11726] 2 X n 타일링  (0) 2022.05.23
[1463] 1로 만들기  (0) 2022.05.18
'Python/백준' Related Articles more