Java实现的递归算法实现计算斐波那契数列

public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}

public static void main(String[] args) {
int n = 10;
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}

// 输出：0 1 1 2 3 5 8 13 21 34

相关问题

怎么利用 java 尾递归算法实现斐波那契数列

尾递归是一种特殊的递归算法，它可以让程序更容易被优化器处理，从而提高程序的性能。使用尾递归实现斐波那契数列的思路是：从第三项开始，每一项都等于前两项之和。所以，可以把斐波那契数列实现成一个尾递归函数，它接收两个参数，一个是前两项之和，另一个是要计算的项数，通过不断地调用自己，来实现斐波那契数列的计算。

Java Fibonacci数列递归算法的实现

Java Fibonacci数列递归算法的实现如下：

public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}

这个算法的时间复杂度为O(2^n)，因此在计算较大的斐波那契数列时可能会很慢。如果需要计算大量的斐波那契数，可以使用其它更高效的算法，如动态规划。