好简单....不想说了....
AC代码如下:
#include <iostream>
#include <cstdio>
using namespace std;
int f[1000000];
int main(){
int n;
f[0] = 1;
f[1] = 2;
for( int i = 2; i < 1000000; i++ ){
f[i] = ( f[i-1] + f[i-2] ) % 3;
}
while( scanf( "%d", &n ) != EOF ){
if( f[n] == 0 ){
cout << "yes" << endl;
}else{
cout << "no" << endl;
}
}
return 0;
}