[アルゴリズム/標準]15988:1,2,3プラス3(python)
1 2 3 4 5
1 2 4 7 13
dp[i] = dp[i-1] + dp[i-2] + dp[i-3]
a = list(int(input())for _ in range(int(input())))
dp = [0, 1, 2, 4] + [0] * max(a)
for i in range(4, max(a)+1):
dp[i] = (dp[i-1]+dp[i-2]+dp[i-3]) % 1000000009
for i in a:
print(dp[i])
Reference
この問題について([アルゴリズム/標準]15988:1,2,3プラス3(python)), 我々は、より多くの情報をここで見つけました https://velog.io/@y7y1h13/알고리즘백준-15988-1-2-3-더하기-3pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol