题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt(); // 示例输入，实际使用时可以替换为用户输入的值

        // 计算F[N]和F[N+1]
        BigInteger fibN = fibonacci(N);
        BigInteger fibN1 = fibonacci(N + 1);

        // 计算比值并保留8位小数
        double ratio = fibN.doubleValue() / fibN1.doubleValue();

        // 输出结果，保留8位小数
        System.out.printf("%.8f\n", ratio);
    }

    // 使用递归计算斐波那契数列的第n项
    private static BigInteger fibonacci(int n) {
        if (n <= 1) {
            return BigInteger.valueOf(n);
        }
        return fibonacci(n - 1).add(fibonacci(n - 2));
    }
}