O(1) 求斐波那契数列的第N项——Java

最新推荐文章于 2024-08-23 02:34:57 发布

Uranus^

最新推荐文章于 2024-08-23 02:34:57 发布

阅读量515

点赞数 1

CC 4.0 BY-SA版权

文章标签： java 算法蓝桥杯

本文链接：https://blog.youkuaiyun.com/intwei/article/details/124045506

这篇博客介绍了如何使用公式法计算斐波那契数列的第n项，代码采用Java编写，主要涉及数学和算法知识，通过双精度浮点数计算黄金比例并进行指数运算来得出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

公式法


public class Main{
	public static void main(String[] args) {
		int s = fib(8);
		System.out.println(s);
	}
	public static int fib(int n)
    {
        double phi = (1+Math.sqrt(5))/2;
        return (int) Math.round(Math.pow(phi,n)/Math.sqrt(5));
    }
}