java计算Fibonacci数列前n项的和
时间: 2024-09-25 16:03:49 浏览: 60
在Java中,计算Fibonacci数列前n项的和可以使用迭代或者递归的方式。这里提供一个简单的迭代方法示例:
```java
public class FibonacciSum {
public static long fibonacciSum(int n) {
if (n <= 0) return 0; // 首两项和为0
long fib = 1, prevFib = 1, sum = 2; // 前两项分别是0和1
for (int i = 2; i < n; i++) {
long nextFib = fib + prevFib;
fib = prevFib;
prevFib = nextFib;
sum += nextFib; // 累加当前项
}
return sum;
}
public static void main(String[] args) {
int n = 10; // 要求计算的项数
System.out.println("Fibonacci数列前" + n + "项的和为: " + fibonacciSum(n));
}
}
```
这个方法首先检查输入是否合法(n大于0),然后初始化前两项(0和1),通过循环逐项计算并累加到总和`sum`上。迭代法避免了递归可能导致的性能开销。
阅读全文