Java Luogu P1720 Moonset Wutiao Conteo de dinero (Secuencia de Fibonacci)

Descripción del Título:

Enlace del tema: https://www.luogu.com.cn/problem/P1720
Ejemplo de código:

import java.util.Scanner;

public class Main {
    
    
    public static void main(String[] args) {
    
    
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        double a = Math.pow((1 + Math.sqrt(5)) / 2, n) - Math.pow((1 - Math.sqrt(5)) / 2, n); // 分子
        double b = Math.sqrt(5); // 分母
        System.out.println(String.format("%.2f", a / b));
    }
}

Resultados de la prueba: