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;               
  (f[i-1]==1&&f[i]==1)       ;
 }

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