HDU 1021 Fibonacci Again

题目：
http://acm.hdu.edu.cn/showproblem.php?pid=1021
题解：

妈蛋，以为很水，递归一下WA了，偷偷问了下度娘，原来要找规律。

每个数都模3会发现下面一串数列

1 2 0 2 2 1 0 1 1 2 3···

发现f[2]与f[6]为0即能整除，f[8]与之后的数列从f[0]的值循环。

代码：

#include<cstdio>
int main()
{
int n;
while(~scanf("%d",&n))
{
if(n%8==2||n%8==6) printf("yes\n");
else printf("no\n");
}
return 0;
}