백준 - 9095 1,2,3 더하기(feat. java)

import java.util.Scanner;

public class Main {
	static int N;
	static int[] num = new int[11];
	static int[] result;
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in); 
		
		N = sc.nextInt();
		
		result = new int[N];
		
		num[0] = 1;
		num[1] = 2;
		num[2] = 4;
		
		int testCase;
		for (int i = 0 ; i< N; i++) {
			testCase = sc.nextInt();
			
			for (int j = 3; j < testCase; j++) {
				num[j] = num[j-1] + num[j-2] + num[j-3];
			}
			
			result[i] = num[testCase-1];
			
		}
		
		for (int i = 0; i < N; i++) {
			System.out.println(result[i]);
		}
		
		
	}
}