這段代碼哪里錯(cuò)了？有的地方改完后總是運(yùn)行超時(shí)
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);
? ? ? ? }
? ? ? }
}
2015-03-03
運(yùn)行超時(shí)就是程序進(jìn)入死循環(huán)了，你查看一下是否有死循環(huán)的地方。