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