P1720 月落乌啼算钱（斐波那契数列）

月落乌啼算钱（斐波那契数列） - 洛谷https://www.luogu.com.cn/problem/P1720

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        double Fn=FN(n);
        System.out.printf("%.2f",Fn);
    }
    public static double FN(int n) {
    	double q=(1+Math.sqrt(5))/2;
    	double p=(1-Math.sqrt(5))/2;
    	double Fn=(Math.pow(q, n)-Math.pow(p, n))/Math.sqrt(5);
        return Fn;
    }
}
    

两个函数：

Math.sqrt(5)---5的开根号

Math.pow(p, n)---p的n次方