实现Fibonacci斐波那契算法

实现Fibonacci斐波那契算法

斐波那契数列是一个经典的数学问题，它的定义是：第0和第1个数是1，从第2个数开始，每个数都是前两个数之和。换句话说，数列的第n个数是第n-1个数和第n-2个数的和。在本文中，我们将使用Java编程语言来实现斐波那契算法。

首先，让我们来看一下斐波那契数列的前几个数字：

1, 1, 2, 3, 5, 8, 13, 21, …

现在我们开始编写Java代码来生成斐波那契数列。我们可以使用递归或循环的方式来实现。

使用递归实现斐波那契算法的代码如下：

public class Fibonacci {
   
   

    public static int fibonacci(int n)