[C++] 백준 9461번 - 파도반 수열

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

int n;
long long triangle[101];

void init() {
	triangle[1] = 1;
	triangle[2] = 1;
	triangle[3] = 1;
	triangle[4] = 2;
	triangle[5] = 2;

	for (int i = 6; i <= 100; i++) {
		triangle[i] = triangle[i - 1] + triangle[i - 5];
	}

	return;
}
int main() {

	ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);

	init();
	cin >> n;
	while (n--) {
		int x; cin >> x;
		cout << triangle[x] << endl;
	}

	return 0;
}