----------------------------------------------------------------------------------------------------------------------------------------------
自己的理解:
因为数据模型与约定给定的范围很大,所以在我们用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); } }