[ 2023-02-28 🧚🏻 TIL ]

백준 9461번

위와 같은 규칙을 가진 삼각형의 수열이 있습니다.
해당하는 수열 안에 N번쨰 삼각형의 넓이를 구하는 방식을 코드로 구현합니다.

import sys

input = sys.stdin.readline

t = int(input())

for _ in range(t):
    n = int(input())
    P = [1 for _ in range(n)]
    for i in range(3, n):
        P[i] = P[i-2] + P[i-3]
    print(P[n-1])