[백준/파이썬]9461 파도반 수열

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

9461번: 파도반 수열

백준 9461번 채점 결과

문제

백준9461 파도반 수열

문제에 수열이 나와있어서 쉽게 풀 수 있었다.

 

dp[n] = dp[n-3] + dp[n-2]으로 풀면 되는 문제

 

정답

dp_arr = [0 for _ in range(101)]

dp_arr[0] = 1
dp_arr[1] = 1
dp_arr[2] = 1

for i in range(3, 101, 1) :
    dp_arr[i] = dp_arr[i-3] + dp_arr[i-2]


t = int(input())

for i in range(t) :
    print(dp_arr[int(input())-1])