hdu 1021 Fibonacci Again（水题）

思路：打表，数组保存，每个数对3取余。保存所有的数。然后询问一个判断输出一个。

代码：

#include <iostream>#include <cstdio>using namespace std;const int MAX_ = 1000010;int f[MAX_];void init(){    f[0]= 1; f[1] = 2;    for(int i = 2; i < MAX_; ++i){        f[i] = (f[i-1] + f[i-2])%3;    }}int main(){    //freopen("f:\\out.txt","w",stdout);    long long n;    init();    while(cin>>n){        if(f[n]){            cout<<"no";        }        else cout<<"yes";        cout<<endl;    }    return 0;}