[BOJ] #9461. 파도반 수열 / 실버3 / 14분 (성공)

Author: Mingguriguri

minjeong/DynamicProgramming/2024-03-19-[백준]-#9461-파도반수열.py

@@ -0,0 +1,11 @@
+import sys
+input = sys.stdin.readline
+
+t = int(input()) #테스트케이스의 수
+dp = [1] * 101
+for __ in range(t): # 테스트케이스 수만큼 반복
+    p_n = int(input()) # 테스트케이스 입력
+    for i in range(4, p_n+1): #4부터 시작
+        dp[i] = dp[i-3] + dp[i-2] # 점화식
+    print(dp[p_n])
+