杭电OJ 1021（C++）

模运算的性质之一：(A+B)%C = (A%C+B%C)%C

#include <iostream>
using namespace std;

int arr[1000002];
bool fun(int n);

int main()
{
	int n;
	while (cin >> n)
	{
		if (fun(n))
			cout << "yes" << endl;
		else
			cout << "no" << endl;
	}
	return 0;
}

bool fun(int n)
{
	arr[0] = 7;
	arr[1] = 11;
	for (int i = 2; i <= n; i++)
	{
		arr[i] = (arr[i - 1] % 3 + arr[i - 2] % 3) % 3;
	}
	if (arr[n] == 0)
		return true;
	else
		return false;
}

继续加油。