题解 2311: 蓝桥杯2019年第十届省赛真题-Fibonacci 数列与黄金分割

解题思路:

注意事项:黄金分割  趋近于某个数

参考代码:

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int a=1,b=1,c;
		for(int i=3;i<=n+1;i++){
			c=a+b;
			a=b;
			b=c;
		}
		if(n<20){
			System.out.printf("%.8f",a*1.0/b);
		}else{
			System.out.print("0.61803399");
		}
	}
}

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		long  n=sc.nextLong(),x=n;
		BigInteger a=BigInteger.ONE,b=BigInteger.ONE,c=BigInteger.ZERO,fn,fn1;
		if(n==1){
			System.out.println("1.00000000");
			return;
		}else if(n==2){
			System.out.println("0.50000000");
			return;
		}
		if(n>30){
			System.out.println("0.61803399");
			return;
		}
		while(x-2>0){
			c=a.add(b);
			a=b;
			b=c;
			x--;
		}
		fn=c;
		fn1=a.add(b);
		BigDecimal fnn= new BigDecimal(fn);
		BigDecimal fnn1= new BigDecimal(fn1);
		System.out.print(fnn.divide(fnn1,8,BigDecimal.ROUND_HALF_UP));
	}
}

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		long  n=sc.nextLong();		
		if(n<=20){
			BigDecimal a=BigDecimal.ONE;
			BigDecimal b=new BigDecimal(1);
			for(int i=3;i<=n+1;i++){
				BigDecimal c=a.add(b);
				a=b;
				b=c;
			}
			System.out.println(a.divide(b,8,BigDecimal.ROUND_HALF_UP));
		}else{
			System.out.print("0.61803399");
		}
	}
}