BOJ)9095 1, 2, 3 더하기

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

#include <iostream>
using namespace std;
 
int dp[12];
 
 
int main()
{
    int test;
    cin >> test;
    int n;
    
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 4;
    for (int i = 4; i < 12; i++) {
        dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
    }
 
    while (test--) {
        cin >> n;
        cout << dp[n] << '\n';
    }
}