java实现斐波那契数列

最新推荐文章于 2025-05-21 22:40:16 发布

zhglhy

最新推荐文章于 2025-05-21 22:40:16 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/zhglhy/article/details/84881948

java 专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种使用Java实现斐波那契数列的方法，包括递归和迭代两种方式，并通过实例演示了每种方法的应用。递归方法直观但效率较低，而迭代方法更加高效。

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

public class FibTest {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		
		
		for(int i=1;i<10;i++){
			System.out.println(fib(i));
			
			System.out.println(getFib(i));
			
			System.out.println("=========");
		}

	}
	
	public static int fib(int n){
		if(n==1 || n==2){
			return 1;
		}
		return fib(n-1)+fib(n-2);
	}
	
	public static int getFib(int n){
		
		if(n==1 || n==2){
			return 1;
		}
		
		int a=1;
		int b=1;
		int c=0;
		
		for(int i=1; i<=n-2; i++){
			c=a+b;
			a=b;
			b=c;
		}
		return c;
	}

}