斐波那契数列java递归
时间: 2023-05-19 12:00:53 浏览: 122
Java递归实现斐波那契数列
以下是斐波那契数列的 Java 递归实现代码:
```
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
```
这个函数接受一个整数参数 n,返回斐波那契数列中第 n 个数。如果 n 小于等于 1,直接返回 n。否则,递归调用 fibonacci(n-1) 和 fibonacci(n-2),并将它们的和作为结果返回。
阅读全文