入门训练 Fibonacci数列 （数组越界问题）

我的想法：创建一个数组直接表示Fn除以10007的余数，所以a[1]=1; a[2]=1; a[n]就是所求余数。

我的代码：

import java.util.Scanner;

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

显示结果是

我百思不得其解，最后发现是在输入n=1时报错数组越界

所以改变数组下标，重新运行

import java.util.Scanner;

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

显示100，正确。

以后在运用到数组时，一定要考虑到数组越界问题，看是不是满足所有的定义域都有解。