hdoj1021 Fibonacci Again

如果直接按照公式递归的求f（n），求不到那么大的数。

题目要求是判断是否能被3整除，这种题目可以试试找找规律。

列出前20个f（n），试试mod3求余数，发现余数以8为周期。分别为1 2 0 2 2 1 0 1。

所以只需要先将输入的n对8求余，判断所得余数是否为2或者6。

#include<iostream>
using namespace std;
int main()
{
	int i;
	while(cin>>i)
	{
	i=i%8;
	if(i==2||i==6)cout<<"yes"<<endl;
	else cout<<"no"<<endl;	
	}	
	return 0;
}