9461 파도반수열

import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class main {
	static long[] dp;
    static StringTokenizer st;
	public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
       	
       	int n = Integer.parseInt(br.readLine());
       	
     	dp = new long[101];
     	dp[1]=1;
     	dp[2]=1;
     	dp[3]=1;
     	dp[4]=2;
     	dp[5]=2;
     	for(int i =6; i<101; i++) {
     		dp[i]=dp[i-1]+dp[i-5];
     	}
     	
       	for(int i =0; i<n; i++) {
       		int num = Integer.parseInt(br.readLine());
       		
       	   	bw.write(dp[num]+"\n");
       	}
    	bw.flush();
    	bw.close();
    }
	
	
	
}

아니 점화식은 진작에 구했는데,,

Long 처리 해주어야 하는지 몰랐다.

어쩐지 얜 답 나누라고 안하더라 , , , , , 롱 ,,,,,,,,,,,, 하 항ㅎ