如果你是 一个java程序员,写一段 递归方法
时间: 2024-05-03 16:22:14 浏览: 101
java程序的递归算法
来计算斐波那契数列的第n项:
```java
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
```
这个方法使用递归来计算斐波那契数列的第n项,如果n小于等于1,则直接返回n。否则,使用递归的方式计算第n-1项和第n-2项的值,然后将它们相加返回。这个方法虽然简单易懂,但是效率较低,因为它会重复计算很多项。
阅读全文