蓝桥网试题 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);
    }
}