(c++) 백준 "9461) 파도반 수열"

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

9461번: 파도반 수열

---

#include <iostream>
#include <vector>
using namespace std;

int main() {
	vector<long long> P = { 0,1,1,1,2,2 };
	for (int i = 6; i <= 100; i++) {
		P.push_back(P[i - 1] + P[i - 5]);
	}
	int T; cin >> T;
	for (int t = 0; t < T; t++) {
		int N; cin >> N;
		cout << P[N] << "\n";
	}
	return 0;
}