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");
}
}
}
}