HDOJ   1021    Fibonacci Again

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

#include<stdio.h>

int main () {

int n;

while
(scanf("%d",&n) != EOF)


printf("%s\n",(n+2)%4?"no":"yes");

return
0;

}

看起来简单的题，

开始的时候用暴力求解TLE、

最后发现，都是要找规律的

感觉可以定义一个数组，对算出来的只进行存储

for(i=3;i<200;i++)

{


f[i]=(a*f[i-1]+b*f[i-2])%7;


if(f[i-1]==1&&f[i]==1)


break;

}

判断他们循环的周期....