[BOJ] #9095. 1,2,3 더하기 / 실버3 / 20분(성공)

Author: Mingguriguri

minjeong/DynamicProgramming/2024-04-06-[백준]-#9095-123_더하기.py

@@ -0,0 +1,10 @@
+import sys
+input = sys.stdin.readline
+dp = [1] * 12
+dp[2] = 2
+t = int(input())
+for _ in range(t):
+    n = int(input())    
+    for i in range(3, n+1):
+        dp[i] = dp[i-1] + dp[i-2] + dp[i-3]
+    print(dp[n])