PAT乙级(Basic Level)练习题 >NowCoder数列

题目描述
NowCoder最近在研究一个数列：

• F(0) = 7
• F(1) = 11
• F(n) = F(n-1) + F(n-2) (n≥2)

他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。

输入描述:
输入包含多组数据。
每组数据包含一个整数n，(0≤n≤1000000)。

输出描述:
对应每一组输入有一行输出。

如果F(n)是3的倍数，则输出“Yes”；否则输出“No”。

输入例子:
0
1
2
3
4
5

输出例子:
No
No
Yes
No
No
No

package PAT乙级二;
import java.util.*;
public class PAT1002 {
    /*public static int f(int n){
        if(n<0){
            return -1;
        }
        if(n==0){
            return 7;
        }
        if(n==1){
            return 11;
        }       
        return f(n-1)+f(n-2);
    }*/

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n = in.nextInt();
            if(n%4==2){
                System.out.println("Yes");
            }else{
                System.out.println("No");
            }
        }
        in.close();
    }
}