递归求解java

解题思路:编写递归函数，在主函数中调用这个函数以便求得第n位与第n+1位的结果，将结果相除就ok啦

注意事项:double与float的区别，java中float数据在第8位进行四舍五入，因此要用double，注意递归的时间限制

参考代码:

import java.util.Scanner;

public class Main_2311 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        if (N >= 20) {//经过测试发现N>=20时保留八位小数的结果都为0.61803399，只需计算N<20的数据即可
            System.out.println(0.61803399);
        } else {
            double a = Fibonacci(N);
            double b = Fibonacci(N + 1);
            System.out.printf("%.8f",  a / b);
        }
    }
    public static double Fibonacci(int N) {
        if (N<3) return 1;
        return Fibonacci(N - 1) + Fibonacci(N - 2);
    }
}