杭电oj-1021

这个题目找到规律真是简单到爆   f1=7  f2=11  fn=f(n-1)+f(n-2)    规律是从f2开始没八个数一个循环，如下：

f2-------0   f3-------2   f4-------2  f5-------1   f6--------0    f7--------1  f8---------1   f9------2

2  6  10  14   18   。。。。都是为0，即  n%4==2  时 f（n）%3==0

题目：有另一种的斐波那契数字︰赠品 （0)=7，F(1)=11，f （n)=F(n-1)+F(n-2)(n > = 2)。

输入：输入包含的一系列直线，每部分有整数n(n<1,000,000)。

输出：f(n)%3==0 输出“yes'   否则输出 ”no"

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