BAEKJOON #9461 파도반 수열

이 문제의 저작권은 BAEKJOON에 있습니다.

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

 

풀이

1. dp list생성, 규칙에 따라 리스트의 1, 2, 3번째 값 1을 미리 삽입
2. 규칙에 따라 dp list에 삽입 dp[i] = dp[i-2]+dp[i-3]

# 파도반 수열
# https://www.acmicpc.net/problem/9461
T = int(input())

# dp list생성
dp = [0] * 101
dp[1] = 1
dp[2] = 1
dp[3] = 1

for _ in range(T):
    N = int(input())
    for i in range(4, N+1):
        dp[i] = dp[i-2] + dp[i-3]
    print(dp[N])