HDOJnbsp;nbsp;nbsp;1021nbsp;nbsp;nbsp;nbsp;Fibonaccinbsp;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;
}
判断他们循环的周期....