HDU---1021

添加链接描述

一，题目的意思，就是F(0)=7,F(1)=11, F(n)=F(n-1)+F(n-2), (n>=2)
求F(n)能否被3整除，如果能被3整除的话，则直接输出yes，不能被3整除的话，直接输出no

二，解题思路，不能使用递归，否则超时
可以发现规律，就是F（n)以4为一个周期，依次循环。所以不要用递归来做这题。有时候可以看看其他巧妙的解题思路。
F(0)=7 NO
F(1)=11 NO
F(2)=18 YES
F(3)=29 NO

F(4)=47 NO
F(5)=73 NO
F(6)= 120 YES
F(7)=193 NO

代码如下：

#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if((n+1)%4==3)
		printf("yes\n");
		else
		printf("no\n");
	}
}