蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（Java代码）

一开始看到斐波那契数列就直接想到用递归来做然后来除

import java.util.Scanner;

	
public class C2311 {
public static void main(String[] args) {
	Scanner scanner=new Scanner(System.in);
	int n=scanner.nextInt();
	System.out.println(String.format("%.8f", (name(n)/name(n+1))));
	
}
public static double name(int n){
	if (n<3) {
		return 1;
	}else {
		return name(n-1)+name(n-2);
	}
}
}

运行发现都是运行错误0，应该不是内存超限就是时间过长

发现事情没那么简单，看了下约束一个正整数 N。(1 ≤ N ≤ 2000000000)

按照斐波那契的增长速度什么类型也装不下了，又看了一下题目，只是让我们求黄金分割比

然后发现也到后面越趋近于0.61803399

只用保留8位小数所以测试了一下发现到20之后全都是0.61803399

所以只用求出在N<20之前的数字是多少就好了

参考代码:

import java.util.Scanner;

public class C2311_1
{
public static void main(String[] args)
{
    Scanner scan=new Scanner(System.in);
    int n=scan.nextInt();
    if(n<20)
    {
        double a=1;
        double b=1;
        for(int i=3;i<=n+1;i++)
        {
            double t=b;
            b=b+a;
            a=t;
        }
        System.out.println(String.format("%.8f",(a/b)));        //保留8位小数
    }
    else
        System.out.println("0.61803399");
    scan.close();
}
}