[백준] 9461번 파도반 수열 문제! (silver 3

import java.io.*;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
        long[] num=new long[101];
        num[1]=1; num[2]=1; num[3]=1;
        num[4]=2; num[5]=2; num[6]=3;
        num[7]=4; num[8]=5; num[9]=7; num[10]=9;

        for(int i=11; i<101; i++){
            num[i]=num[i-5]+num[i-1];
        }


        int t=Integer.parseInt(br.readLine());
        for(int i=0; i<t; i++){
            int n=Integer.parseInt(br.readLine());
            bw.write(num[n]+"\n");
        }
        bw.flush();
    }
}