HDU 1021 Fibonacci Again （循环体）

传送门：HDU1021

题意：一个斐波那契数列，前两个数是7和11，输入n，求第n个数（数列从0开始）是否能被3整除。

题解：其实就是对3取余。加工后的数列是每一项对3取余后的结果。计算后发现1 2 0 2 2 1 0 1是一个循环体。

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <set>
#include <map>
using namespace std;
int main()
{
int n,ans;
while(~scanf("%d",&n))
{
ans=n%8;
if(ans==2||ans==6)
cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
return 0;
}