Java递归求斐波那契和
时间: 2023-10-04 11:06:01 浏览: 90
以下是Java递归求斐波那契和的代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10;
int sum = fibonacciSum(n);
System.out.println("斐波那契数列前" + n + "项的和为:" + sum);
}
public static int fibonacciSum(int n) {
if (n <= 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n) + fibonacciSum(n - 1);
}
}
public static int fibonacci(int n) {
if (n <= 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
该程序递归地计算斐波那契数列前n项的和,其中fibonacciSum()方法用于计算前n项的和,fibonacci()方法用于计算第n项的斐波那契数。
阅读全文