蓝桥杯习题-2019 第十届-研究生组-Fibonacci数列-java

蓝桥杯习题-2019 第十届-研究生组-Fibonacci数列-java
题目：

难点：
不会保留8位小数，笨蛋啊，使用类进行保留不足8位时进行补0

代码

import java.math.BigDecimal;
import java.math.RoundingMode;
import java.text.DecimalFormat;
import java.util.Scanner;

public class Fabii数列 {
    /*Fibonacci 数列是非常著名的数列：F[1] = 1, F[2] = 1,
    对于 i > 3，F[i] = F[i 1] + F[i 2]
    Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]，
    会趋近于黄金分割。
    为了验证这一性质，给定正整数 N，请你计算 F[N]/F[N + 1]，并保留 8 位小数。
   【输入格式】
    一个正整数 N。(1 ≤ N ≤ 2000000000)
    【输出格式】
     F[N]/F[N + 1]。答案保留 8 位小数。*/
    //第一输入一个数N
    public static void main(String[] args) {
        //int N = 2;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String a = String.valueOf(compu(n));
        System.out.println(a);

    }
    //递归形式的调用找到F(N)
    public static int fa(int n){
        //对n进行计算
        if(n==1){
            return 1;
        }
        if(n==2){
            return 1;
        }
        else{ return fa(n-1) +fa(n-2);}
    }
    //递归出口是F1，F2
    public static String compu(int n){
        //f(n)/f(n+1)
        int n1 = fa(n);
        System.out.println(n1);
        int n2 = fa(n+1);
        System.out.println(n2);
        //大数操作
        BigDecimal bigA = new BigDecimal(n1);
        BigDecimal bigB = new BigDecimal(n2);
        //补0操作
        double res = bigA.divide(bigB, 8, RoundingMode.HALF_UP).doubleValue();
        // 不足两位小数补0
        DecimalFormat decimalFormat = new DecimalFormat("0.00000000#");
        String strVal = decimalFormat.format(res);
        System.out.println(strVal);
        return strVal;

    }
}