백준

BOJ[JAVA] 9461 파도반 수열

양갱이요 2023. 5. 14. 22:27

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

 

9461번: 파도반 수열

오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의

www.acmicpc.net

 

import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		long[] P = new long[101];
		
		P[1] = P[2] = P[3] = 1;
		P[4] = P[5] = 2;
		
		while(T-->0) {
			int N = Integer.parseInt(br.readLine());
			
			if(N>5) {
				for(int i=6;i<=N;i++) {
					P[i] = P[i-1] + P[i-5];
				}
			}
			
			System.out.println(P[N]);
		}
	}
}