백준 9461: 파도반 수열 (Python)

 

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

9461번: 파도반 수열

 

무작정 그려놓고 규칙을 찾았다

처음엔 삼각형이 생기는 순서대로 규칙을 계산했다가

[인덱스-2] + [인덱스-3] 으로도 계산이 된다는 걸 찾음

 

 

d = [0] * 101
d[1], d[2], d[3] = 1, 1, 1

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

t = int(input())
for i in range(t):
    n = int(input())
    print(d[n])