蓝桥网试题 java 入门训练 Fibonacci数列

时间:2023-08-04 22:42:31

蓝桥网试题 java 入门训练 Fibonacci数列

蓝桥网试题 java 入门训练 Fibonacci数列

----------------------------------------------------------------------------------------------------------------------------------------------

自己的理解:

因为数据模型与约定给定的范围很大,所以在我们用Fibonacci数列去写算法的时候很可能会

让我们定义的int变量超出范围,就是我们的算法没有考虑的很全面,在说明中,已经很明显得的

给了我们一个提示 "Fn会很大,直接计算余数往往比先算出原数再取余简单。"

-----------------------------------------------------------------------------------------------------------------------------------------------------

算法一:

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int[] a = new int[10000001];
a[1] = 1;
a[2] = 1;
int n = new Scanner(System.in).nextInt();
for (int i=3; i<=n; i++){
a[i] = (a[i-1]+a[i-2])%10007;
}
System.out.println(a[n]);
}
}

  算法二:

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int f1 = 1;
int f2 = 1;
int n = new Scanner(System.in).nextInt();
for (int i=3; i<=n; i++){
int t = f2;
f2 = (f1 + f2) % 10007;
f1 = t;
}
System.out.println(f2);
}
}