Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
使用递归的方式:(此方法比较耗时)
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);
}
}
一般提交之后会出现超时错误