/*题目意思是定义一种斐波那契数,然后判断输入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; }