java 编写斐波那契数列
时间: 2023-02-07 16:42:32 浏览: 115
DiGuiDemo.zip_斐波那契_斐波那契数列_递归_递归求阶乘
Java 编写斐波那契数列的方法如下:
```
public class Fibonacci {
public static void main(String[] args) {
int n = 10;
for (int i = 0; i < n; i++) {
System.out.println(fib(i));
}
}
public static int fib(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}
}
```
运行结果:
```
0
1
1
2
3
5
8
13
21
34
```
其中,`fib()` 方法用于计算斐波那契数列的第 `n` 个数。在这个方法中,我们使用递归的方法计算斐波那契数列的每一项。如果 `n` 等于 0,那么返回 0;如果 `n` 等于 1,那么返回 1;否则,返回 `fib(n-1)` 和 `fib(n-2)` 之和。
程序的主方法中,我们使用循环调用 `fib()` 方法来计算斐波那契数列的前 10 个数,并将它们打印出来。
阅读全文