hdu 1021 - Fibonacci Again

題目：類Fib數列（初始值不同），判斷是否能被3整除。

分析：數論、循環節。以3為週期循環計算即可。

說明：數論╮(╯▽╰)╭。

#include<iostream>#include<cstdlib>using namespace std;int F[1000001];int main(){    F[0] = 1;F[ 1 ] = 2;    for (int i = 2; i < 1000001; ++ i)        F[i] = (F[i-1] + F[i-2])%3;    int t;    while (cin >> t)        if (F[t]) cout << "no\n";        else cout << "yes\n";        return 0; }