斐波那契数列

最新推荐文章于 2021-10-04 10:27:35 发布

原创最新推荐文章于 2021-10-04 10:27:35 发布 · 432 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍了一种使用Java实现斐波那契数列的方法，通过递归调用和循环来计算指定位置的斐波那契数。代码简洁明了，适合初学者学习。

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

public class Fibonacci {
	public static long fib(int n)
	{
		long fibMinOne=1;
		long fibMinTwo=0;
		if(n==0) return fibMinTwo;
		if(n==1) return fibMinOne;
		long fibN=0;
		for(int i=2;i<=n;i++)
		{
			fibN=fibMinOne+fibMinTwo;
			fibMinTwo=fibMinOne;
			fibMinOne=fibN;
		}
		return fibN;
	}
	public static void main(String[] args) {
		System.out.println(fib(6));
	}
}