#include<stdio.h>
int f[1000001];
int main()
{
     int n,i;
     while(scanf("%d",&n)!=EOF)
    {
             f[0]=7,f[1]=11;
           if(n==0||n==1)
                printf("no\n");
          else
         {
                for(i=2;i<=1000000;i++)
                     f[i]=(f[i-1]%3+f[i-2]%3)%3;
               if(f[n]==0)
                     printf("yes\n");
               else
                     printf("no\n");
        }
     }
    return 0;
}

余数里面的一条公式：(a+b)%3 = (a%3+b%3)%3

Wrong Answer:

#include<stdio.h>
int f[1000000];
int main()
{
        int n,i;
       while(scanf("%d",&n)!=EOF)
       {
             if(n==0||n==1)
                printf("no\n");
             else
             {
                  f[0]=7,f[1]=11;
                 for(i=2;i<=n;i++)
                      f[i]=f[i-1]+f[i-2];
                 if(f[n]%3==0)
                     printf("yes\n");
                 else
                    printf("no\n");
             }
       }
    return 0;
}