[9095] 1,2,3 더하기

1. 첫째 줄에 테스트 케이스 갯수를 입력받게 하는 점. 

2. 두번째 줄 부터 하나씩 출력 가능해도 괜찮다는 점. 주의

#include<iostream>
using namespace std;
 
int input;
 
int re() {
    int dp[11];
 
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 4;
    for (int i = 4; i < 11; i++) {
        dp[i] = dp[i - 3] + dp[i - 2] + dp[i - 1];
    }
    return dp[input];
}
 
int main() {
    int test_case;
    cin >> test_case;
 
    for (int i = 0; i < test_case; i++) {
        cin >> input;
        cout << re() << endl;
    }
 
}