백준 9461번

원본 : www.acmicpc.net/problem/9461

9461번: 파도반 수열

 

풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

	public static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
	public static BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));

	public static void main(String[] args) throws Exception {

		int n = Integer.parseInt(reader.readLine());
		int input[] = new int[n];
		for (int i = 0; i < n; i++) {
			input[i] = Integer.parseInt(reader.readLine());
		}
		
		double arr[] = new double[100];
		arr[0] = 1;
		arr[1] = 1;
		arr[2] = 1;
		arr[3] = 2;
		arr[4] = 2;
		for (int i = 5; i < 100; i++) {
			arr[i] = arr[i-1] + arr[i-5];
		}
		
		for (int i = 0; i < n; i++) {
			writer.write(String.format("%.0f\n", arr[input[i]-1]));
		}
		
		writer.flush();
	}

}