两个超时,求助大佬qwq
查看原帖
两个超时,求助大佬qwq
755446
chengyan楼主2023/9/9 21:15
import java.util.Scanner;

public class Fibonacci {
    public static void main(String[] args) {
        Scanner myScanner=new Scanner(System.in);
        int a=myScanner.nextInt();
        double b=fibonacci(a);
        System.out.printf("%.2f",b);
    }
    public static int fibonacci(int n){
        if(n<=1){
            return n;
        }else {
            return fibonacci(n-1)+fibonacci(n-2);
        }
    }
}
2023/9/9 21:15
加载中...