[code.plus 알고리즘 기초] no. 9095

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

package n9095;
 
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int[] dp;
        int T = sc.nextInt();
        while(T-- > 0){
            int n = sc.nextInt();
            dp = new int[n+1];
            dp[0] = 0;
            if( n == 1 || n == 2){
                dp[n] = n;
            }else if(n == 3){
                dp[n] = 4;
            }else if( n > 3){
                dp[1] = 1;
                dp[2] = 2;
                dp[3] = 4;
                for(int i = 4; i<=n; i++){
                    dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
                }
            }
            System.out.println(dp[n]);
        }
    }
}