java非递归实现斐波那契数列

Java实现斐波那契数列优化算法

最新推荐文章于 2022-01-15 23:16:02 发布

原创最新推荐文章于 2022-01-15 23:16:02 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

java基础专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用Java实现的斐波那契数列优化算法，通过循环迭代的方式，避免了递归带来的性能瓶颈。该算法利用前两个数的和来计算后续的数，从而有效地减少了计算量。

public class TestFib2 {
	public static void main(String[] args){
		int value = f(4);
		System.out.println("value="+value);
	}
	
	public static int f(int x){
		if(x==1 || x==2){
			return 1;
		}else{
			int f1 = 1;
			int f2 = 1;
			int f = 0;
			
			for(int i=0;i<x-2;i++){
				f = f1 + f2;
				f1 = f2;
				f2 = f;
			}
			return f;
		}
	}
}