杭电acm 1021题

题意是要求能被3整除的数
所以为了避免大数据的产生，直接对每个数据求余，然后相加

 #include "iostream"
 using namespace std;

 int main(void)
 {
     int i=;
     int flag=;
     unsigned long fib[];
     fib[]=;
     fib[]=;
     while(cin>>i)
     {

         if(i<)
         {    cout<<"no"<<endl;}
         else
         {
             for(int j=;j<=i;j++)
             {
             fib[]=fib[]+fib[];
             fib[]=fib[]%;//求余
             fib[]=fib[]%;//求余，不然数据会溢出

             }
             //cout<<fib[2];
             if(fib[]%==)
                 cout<<"yes"<<endl;
             else cout<<"no"<<endl;
         }
         fib[]=;
         fib[]=;

     }
     return ;
 }

斐波那契数列很容易产生大数据，这个问题一定要注意....