hdu 1021 Fibonacci Again day21

题目
http://acm.hdu.edu.cn/showproblem.php?pid=1021

总结
一开始题目没有读懂，后面才明白题意是输入n，如果要满足f（n）能整除3就输出
直接递归超时了!!
→大佬的找规律 ：(n-2)%4==0，满足这个式子的数字就一定是答案
应该是先用递归输出观察出来的方法！画图更好看出式子~果然不动笔不行呢！题目的测试用例也刚好只给了一个循环，我的话根本不会想到是由一个循环藏在里面

AC代码

#include <stdio.h>
int fin(int n)
{		
	int a;
	if(n==0)
		a=7;
	else if(n==1)
		a=11;
	else
		a=fin(n-1)+fin(n-2);
	return a;
}
int main()
{
	int N,a=0;
	while(scanf("%d",&N)!=-1)
	{
		a=fin(N);
		if(a%3==0)	
			printf("yes\n");
		else
			printf("no\n");
	}
	return 0;
}