斐波那契数列的实现（Java）

爱做梦真是太好了

于 2019-07-03 21:43:47 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java编程语言基础算法文章标签：斐波那契递归 java

本文链接：https://blog.youkuaiyun.com/github_37412255/article/details/94590612

Java编程语言同时被 2 个专栏收录

38 篇文章

订阅专栏

基础算法

11 篇文章

订阅专栏

本文深入探讨了斐波那契数列的两种实现方式：非递归实现和递归实现。非递归实现通过循环结构避免了递归带来的性能开销，而递归实现则简洁地展示了数列的生成过程，但可能在大数据量下导致性能问题。

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

斐波那契数列：1、1、2、3、5、8、13、21、34、…… 即前两个数的和为当前数。

1 非递归实现

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);    
	while (scanner.hasNext()) {
	    int a = 0, b = 1, ret = 1;
	    int n = scanner.nextInt();
	    for (int i = 3; i <= n; i++) {
		    a = b;
		    b = ret;
		    ret = a + b;
	    }
	    System.out.println(ret);	        
	}
	scanner.close();	
}

2 递归实现

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);    
	while (scanner.hasNext()) {
	    int n = scanner.nextInt();
	    System.out.println(F(n));
	}
	scanner.close();	
}
    
public static int F(int n) {
    if (n > 2) {
        return F(n - 1) + F(n - 2);
    }
    return 1;
}