java实现斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39

最新推荐文章于 2026-05-19 05:28:25 发布

原创最新推荐文章于 2026-05-19 05:28:25 发布 · 1w 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

剑指offer 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个简单的斐波那契数列求解算法，使用Java编程语言实现。通过迭代而非递归的方式，该算法有效地计算了指定位置的斐波那契数，避免了递归带来的性能开销。

public class Solution_feibonaqi
{

	public int Fibonacci(int n)
	{
		int result[] =
		{ 0, 1 };
		if (n < 2)
		{
			return result[n];
		}
		int f0 = 0;
		int f1 = 1;
		int f2 = 0;
		for (int i = 2; i <= n; i++)
		{
			f2 = f1 + f0;
			f0 = f1;
			f1 = f2;
		}
		return f2;
	}

	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Solution_feibonaqi fei = new Solution_feibonaqi();
		System.out.println(fei.Fibonacci(n));
	}

}