JAVA实现“斐波那契数列”

最新推荐文章于 2025-07-10 00:15:00 发布

转载最新推荐文章于 2025-07-10 00:15:00 发布 · 158 阅读

文章标签：

#java

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于计算斐波那契数列中的指定项。该程序采用递归方法实现，并展示了如何通过命令行输出结果。

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

/*
	斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368。
这个数列从第3项开始，每一项都等于前两项之和。
*/

import java.util.Scanner;
public class Fibonacci {

	public static void main(String[] args) {
		int c=fun(6);
		System.out.println(c);
	}	
	
	public static int fun(int n){
        if (n<0) {
			return 0;		
		}else if (n == 1 || n == 2) {
			return 1;
        }else {
            return fun(n-1) + fun(n-2);
        }
	}
}