hud--1021--Fibonacci Again

估计了一下数据范围，int 绝对会溢出，但我觉得long long 应该不会溢出

所以想打表直接做，后面试了一下结果还是溢出了。

我的思路：

不直接保留计算结果,每次只保留该位对3取余后的结果，因为a%3+b%3=(a+b)%3,所以可以保证结果的正确性。

优化：大神的思路是直接找出规律(如果n%4==2则成立),直接从每次输入的n就可以判断，不需要计算F[n]的值.

代码如下：

//直接计算的话long long 最后也会溢出
//所以还是只保留余数就行了 
#include<iostream>
using namespace std;

long long  F[1000000+10];

int main()
{
    int i,n;
    F[0]=7%3;F[1]=11%3;
    for(i=2;i<1000010;i++)
       F[i]=(F[i-1]+F[i-2])%3;
    while(cin>>n)
    {
        if(F[n]%3==0)
          cout<<"yes"<<endl;
        else
          cout<<"no"<<endl;
    }
}