[백준] 9095: 1, 2, 3 더하기

9095번: 1, 2, 3 더하기

#include <iostream>
using namespace std;

int d[11];

void cal() {
	d[0] = 1;
	for (int i = 1; i < 11; i++) {
		if (i >= 1) {
			d[i] += d[i - 1];
		}
		if (i >= 2) {
			d[i] += d[i - 2];
		}
		if (i >= 3) {
			d[i] += d[i - 3];
		}
	}
}

auto main()->int {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	cal();
	int t; cin >> t;
	while (t--) {
		int n; cin >> n;
		cout << d[n] << endl;
	}
}