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
% 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;
}