我的想法:创建一个数组直接表示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,正确。
以后在运用到数组时,一定要考虑到数组越界问题,看是不是满足所有的定义域都有解。