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

 
#include <iostream>
#include <vector>
 
long long dp[101] = {};
 
int main() 
{
	int T = 0;
	int N = 0;
 
	std::cin >> T;
 
	dp[0] = 1;
	dp[1] = 1;
	dp[2] = 1;
 
	for (int i = 3; i < 100; ++i)
	{
		dp[i] = dp[i - 3] + dp[i - 2];
	}
 
	for (int i = 0; i < T; ++i)
	{
		std::cin >> N;
 
		std::cout << dp[N - 1] << std::endl;
	}
 
	return 0;
}

수열에 대한 규칙을 찾아내야 한다.