2024年4月1日发(作者：)

用java实现斐波那契数列的递归算法和非递

归算法

斐波那契数列是一个非常经典的数列，其前两个数为 0 和 1，

后续每个数都等于前两个数之和。即：0, 1, 1, 2, 3, 5, 8, 13,

21, ...

递归算法实现：

在Java中，可以通过递归的方式来实现斐波那契数列。具体的

实现方式为：

```java

public static int fibonacciRecursion(int num) {

if (num <= 1) {

return num;

}

return fibonacciRecursion(num - 1) +

fibonacciRecursion(num - 2);

}

```

这里的思路就是，对于给定的参数num，如果num小于等于1，

则直接返回num。否则，递归调用函数本身，计算num-1和num-2的斐

波那契数，然后将两者相加返回结果。

非递归算法实现：

另外一种实现斐波那契数列的方式是使用循环，具体的实现如下：

```java

public static int fibonacci(int num) {

if (num <= 1) {

return num;

}

int a = 0, b = 1;

int result = 0;

for (int i = 2; i <= num; i++) {

result = a + b;

a = b;

b = result;

}

return result;

}

```

其中，a和b分别表示前两个斐波那契数，result表示第num个

斐波那契数，初始化为0。然后，从2开始进行循环遍历，每次将a和

b相加，得到result，然后将a和b的值更新为前两个斐波那契数，

继续进行循环。最后，返回计算出来的结果result即可。

总结：

无论是递归算法还是非递归算法，实现斐波那契数列的思路都非

常清晰明了，递归算法代码简短但可能会出现递归过多的问题，而非

递归算法则可以避免这个问题。在实际开发中，可以根据具体的场景

和需求选择合适的方式来实现斐波那契数列。