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