9、斐波那契数列

最新推荐文章于 2023-11-07 20:50:37 发布

原创最新推荐文章于 2023-11-07 20:50:37 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

面试题专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的斐波那契数列实现方法。通过一个Java程序，使用迭代的方式计算斐波那契数列中指定位置的数值。该方法避免了递归带来的性能问题，适合用于教学和实际应用。

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

public class Solution{
	public long Fibonacci(int n){
		if(n==0) return 0;
		if(n==1) return 1;
		long ret=0;
		long first=0,second=1;
		for(int i=2;i<=n;i++){
			ret=first+second;
			first=second;
			second=ret;
		}
		return ret;
	}
	public static void main(String args[]){
		int n=9;
		Solution sl=new Solution();		
		System.out.println(sl.Fibonacci(n));
	}
}