import java.util.Scanner;
public class fibo {
public static void main(String[] args)
{
{
Scanner s=new Scanner(System.in);
int n=s.nextInt();
int sum=f(n);
System.out.print(sum%10007); }
}
public static int f(int n)
{
if(n<3) { return 1; }
for(int i=3;i<=n;i++){
return f(n-1)+f(n-2);
}
}
}
运行超时就是程序进入死循环了,你查看一下是否有死循环的地方。