Fibonacci数列与黄金分割

最新推荐文章于 2024-10-06 20:16:20 发布

掉发的易北

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量159

点赞数 3

文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_73753994/article/details/135960383

版权

本文介绍了一个Java程序，使用Scanner类从用户输入获取整数N，然后计算并输出Fibonacci数列中第N项和第N+1项的比例，如果N大于20则直接输出黄金分割比例0.61803399。

摘要由CSDN通过智能技术生成

在这里插入图片描述

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cs = new Scanner(System.in);
        int N = cs.nextInt();
        if(N > 20){
            System.out.println("0.61803399");
        }else{
            double a = Fib(N);
            double b = Fib(N + 1);
            System.out.printf("%.8f",a/b);
        }
        cs.close();
    }
    public static double Fib(int i){
        if (i==1 || i==2){
            return 1 ;
        }
        return Fib(i-1)+Fib(i-2);
    }
}