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

#문제링크

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

9461번: 파도반 수열

#나의풀이

import sys

if __name__ == '__main__':
    T = int(sys.stdin.readline())
    dp = [0] * 101
    dp[1] = 1
    dp[2] = 1

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

    for _ in range(T):
        n = int(sys.stdin.readline())

        print(dp[n])

#해설

딱히 설명할 내용이 없는거 같다 수의 규칙을 보면 i + i+1 = i+3이다.

입력 수의 제한은 101까지이므로 만약 많은 테케가 생기면 시간이 길어질까봐 한번에 값을 다 구해놓고 입력에 맞는 인덱스를 출력해주었다.