HDU 1021 Fibonacci Again

题目地址：点击打开链接

思路：数到后面会越来越大，不可能保存，只要求能否被三整除，简单的同余就可以，数据也没预处理也过了，看到大神直接看n就能判断能否被3整除，叼爆了，贴一下，有时间看一下

AC代码：

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	int n,i;
	vector<int> v(1000000);
	while(cin>>n)
	{
		v[0] = 7;
		v[1] = 11;
		for(i=2; i<=n; i++)
		{
			v[i] = v[i-1] % 3 + v[i-2] % 3;
		}
		if(v[n] % 3 == 0)
		{
			cout<<"yes"<<endl;
		}
		else
			cout<<"no"<<endl;
	}
	return 0;
}

大神代码：

#include<stdio.h>
int main()
{
    long n;
    while(scanf("%ld",&n) != EOF)
	   if (n%8==2 || n%8==6)
		   printf("yes\n");
	   else
		   printf("no\n");
	return 0;
}