BOJ[JAVA] 9461 파도반 수열

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

9461번: 파도반 수열

 

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]);
		}
	}
}