1002NowCoder数列

题目链接

import java.util.Scanner;
public class Main {
   static int[] a=new int[1000001];
   static int i=0;
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        a[0]=7;
        a[1]=11;
        while(in.hasNext()){
            int n=in.nextInt();
            if(get(n)==0)
                System.out.println("Yes");
            else System.out.println("No");
             
             
        }
 
    }
  static int get(int n){
      if(i==0){
          for(int i=2;i<1000001;i++)
              a[i]=(a[i-1]+a[i-2])%3;
         
               }
         i++;
        return a[n];
  }
}