hdu1021新版斐波那契避免超时找规律

/*题目意思是定义一种斐波那契数，然后判断输入n位置的斐波那契数是否能被3整除。

由于斐波那契数超过45（大概）时时间效率极低，因此不能一般做法，需要打表找规律*/

#include<iostream>#include<cstdio>using namespace std;int main(){    /*=================    __int64 f[50];    int i;    f[0]=7,f[1]=11;    printf("no\nno\n");    for(i=2;i<50;i++)    {        f[i]=f[i-2]+f[i-1];        if(f[i]%3==0)            printf("yes\n");        else printf("no\n");    }    ========================*/    int n;    while(scanf("%d",&n)!=EOF)    {        if((n+2)%4==0)            printf("yes\n");        else printf("no\n");    }    return 0;}