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

www.acmicpc.net/problem/9461

9461번: 파도반 수열

#include<iostream>

using namespace std;
long long arr[101];
int main()
{
	int total;
	cin >> total;

	for (int index = 0; index < total; index++)
	{
		int n;

		cin >> n;

		arr[1] = 1;
		arr[2] = 1;
		arr[3] = 1;

		for (int i = 4; i <= n; i++)
		{
			if (arr[i] != 0)
			{
				continue;
			}
			arr[i] = arr[i - 2] + arr[i - 3];
		}

		cout << arr[n] << endl;
	}

	return 0;
}