[Python] 백준 #9461 - 파도반 수열

문제

---

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

9461번: 파도반 수열

 

 

 

풀이

---

n = int(input())

for _ in range(n):
    p = [0,1,1,1,2,2]
    x = int(input())
    for i in range(6,x+1):
        p.append(p[i-1] + p[i-5])
    print(p[x])

 

 

새로 만들어지는 삼각형의 한 변은 그 전에 만들어졌던 삼각형의 한 변의 길이와 5번째 전에 만들어졌던 삼각형의 한 변의 길이를 더한 것이다.