使用Java求100以内的斐波那契数列
时间: 2024-10-13 09:05:43 浏览: 44
在Java中,我们可以使用递归或循环的方式来计算100以内的斐波那契数列。这里给出一个简单的循环实现:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 100; // 我们只取前100项
for (int i = 0; i < n; i++) {
if (i <= 1) {
System.out.print(i + " "); // 斐波那契序列的前两项是0和1
} else {
int fib = fibonacci(i); // 通过循环调用函数获取第i项
System.out.print(fib + " ");
}
}
}
// 循环版本的斐波那契数列函数
private static int fibonacci(int n) {
int a = 0;
int b = 1;
if (n <= 0) return 0;
for (int i = 2; i <= n; i++) {
int temp = a;
a = b;
b = temp + b;
}
return a;
}
}
```
在这个例子中,我们先检查是否在基础情况(i<=1),然后在循环内部递增地计算每一项斐波那契数。运行这个程序会打印出1到100之间的斐波那契数列。
阅读全文