使用递归的方式：(此方法比较耗时)

import java.util.Scanner;

public class Main{
public static void main(String args[]){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
System.out.println(F(n)%10007);
}
public static int F(int x){
if(x==1||x==2)
return 1;
else
return F(x-1)+F(x-2);
}
}

一般提交之后会出现超时错误

使用数组F[i]来保存余数

//先令F[1]=1, F[2]=1，然后用F[i]=(F[i-1]+F[i-2])%10007来计算F[i]。

import java.util.Scanner;

public class Main{
public static void main(String args[]){
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int F[] = new int[n+2];
F[1]=1;
F[2]=1;
if(n>2){
for(int i=3;i<=n;i++){

F[i]=(F[i-1]+F[i-2])%10007;//用来保存余数
}
}
System.out.println(F[n]);
}

}