백준 9095

www.acmicpc.net/problem/9095

9095번: 1, 2, 3 더하기

#include <iostream>
using namespace std;
int t, n, dp[12];
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 4;
    for (int i = 4; i < 11; i++)
        dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3];
    cin >> t;
    while (t--) {
        cin >> n;
        cout << dp[n] << '\n';
    }
}