java 斐波那契数列 递归
时间: 2023-11-23 13:56:45 浏览: 81
Java递归实现斐波那契数列
以下是Java中斐波那契数列的递归实现:
```java
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
```
在这个递归函数中,如果n小于等于1,则返回n。否则,返回n-1和n-2的斐波那契数之和。
--相关问题--:
1. Java中斐波那契数列的非递归实现是什么?
2. 如何使用Java实现阶乘函数?
3.
阅读全文