java用循环实现斐波拉契数列的第n项求解。
时间: 2024-10-21 13:11:42 浏览: 15
在Java中,我们可以使用循环结构(如for循环或while循环)来计算斐波那契数列的第n项。斐波那契数列的特点是从第三项开始,每一项都等于前两项之和。以下是使用循环的一种常见实现方法:
```java
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 0) {
throw new IllegalArgumentException("Invalid input! n should be a positive integer.");
} else if (n == 1 || n == 2) {
return n - 1; // 斐波那契数列的前两项是0和1,这里为了匹配常规索引加1
}
int prev = 0;
int current = 1;
for (int i = 3; i <= n; i++) {
int next = prev + current;
prev = current;
current = next;
}
return current;
}
public static void main(String[] args) {
int n = 10; // 想要求的斐波那契数列项数
System.out.println(fibonacci(n)); // 输出第n项
}
}
```
在这个代码中,我们首先检查输入是否有效,然后使用循环从第三项开始逐次计算,将当前项赋值给`prev`,`prev`加`current`的和赋值给`current`。当循环结束时,`current`就是所求的第n项。
阅读全文