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;
}