백준 9095번 1,2,3 더하기

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

9095번: 1, 2, 3 더하기

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int dp[] = new int[11]; //최대 11까지만 한다고 했으니까.
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        dp[1] = 1; //초기값의 초기화
        dp[2] = 2;
        dp[3] = 4;

        for (int i = 4; i <= 10; i++) {
            dp[i] = dp[i - 3] + dp[i - 2] + dp[i - 1]; //점화식
        }
        for (int i = 0; i < t; i++) {
            int n = sc.nextInt();

            System.out.println(dp[n]);
        }
        
    }
}