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 scanner = new Scanner(System.in);
		int arr[] = new int[1000005];
		arr[0] = 7 % 3;
		arr[1] = 11 % 3;
		for (int i = 2; i < 1000005; i++) {
			arr[i] = (arr[i - 1] + arr[i - 2]) % 3;
		}
		while (scanner.hasNext()) {
			int number = scanner.nextInt();
			if (arr[number] == 0) {
				System.out.println("Yes");
			} else {
				System.out.println("No");
			}
		}
	}

}