[백준/DP/C++] 9095번 1,2,3 더하기

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

9095번: 1, 2, 3 더하기

#include <bits/stdc++.h>

using namespace std;
int tc, n;
int dp[11]={0,1,2,4};

int main(void) {
    cin >> tc;

    for(int i=4; i<11; i++){
        dp[i] = dp[i-1] +dp[i-2] + dp[i-3];
    }

    for(int i=0; i<tc; i++){
        cin >> n;
        cout << dp[n] << endl;
    }

    return 0;
}