nyoj-1102-Fibonacci数列

Fibonacci数列

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 0

描述

Fibonacii数列的另一种形式为：

F[0]=7,F[1]=11,F[n]=F[n-1]+F[n-2](n>=2)

输入

输入包括多组，每行一个数n（n<=1000000）。

输出

对应输入的n，若数列的第n项能被3整除，则输出Yes，否则No

样例输入

0
1
2
3
4

样例输出

No
No
Yes
No
No

import java.util.Scanner;
public class Main {
	public static void main(String[] args){
		Scanner in=new Scanner(System.in);
		while(in.hasNext()){
			int n=in.nextInt();
			if(n==2||(n-2)%4==0)
				System.out.println("Yes");
			else 
				System.out.println("No");
		}
		in.close();
	}
}