[백준][JAVA] 9095: 1, 2, 3 더하기

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

9095번: 1, 2, 3 더하기

import java.util.*;
import java.math.*;
public class Main {
	static int dp[] = new int [11];
	public static void main(String[] args)   {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		dp[1]=1;
		dp[2]=2;
		dp[3]=4;
		for(int j=4;j<=10;j++) 
			dp[j] = dp[j-3] + dp[j-2] + dp[j-1];
		
		for(int i=0;i<t;i++) {
			int n = sc.nextInt();
			System.out.println(dp[n]);
		}	
	}
}