백준 9461번 파도반 수열 파이썬

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

9461번: 파도반 수열

 

내 답안

import sys
input = sys.stdin.readline

dp = [0] * 101
dp[0] = dp[1] = dp[2] = 1

for i in range(int(input())):
    n = int(input())
    if n < 3:
        print(dp[n])
    else:
        for i in range(n-2):
            dp[i+3] = dp[i] + dp[i+1]
        print(dp[n-1])

---

REVIEW

 

수열에 규칙을 찾고, ( a3 = a0+a1 )

그냥 피보나치 수열 만드는 것 처럼 dp배열을 만들고 코드를 짰다.

dp[i+3] = dp[i] + dp[i+1]