迭代方法求斐波那契数列（代替递归）

最新推荐文章于 2024-04-29 11:06:48 发布

原创最新推荐文章于 2024-04-29 11:06:48 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#J#

J2SE 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种非递归方法来计算斐波那契数列中的指定项。通过迭代而非递归的方式，提高了计算效率，适用于较大数值的计算场景。



public class FibonacciNotDigui {

	/**
	 * 非递归的方法解决斐波那契数列问题
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
			long result = fibonacci(40);
			System.out.println(result);
	}

	private static long fibonacci(int i) {
		// TODO Auto-generated method stub
		if(i==1||i==2)
		return 1L;
		else{
			long l1 = 1L;
			long l2 = 1L;
			long l3 = 0L;
			for(int j=0;j<i-2;j++){
				l3 = l1+l2;
				l1 = l2;
				l2 = l3;

			}
			return l3;
		}


	}

}