java斐波拉契数列函数实现
时间: 2023-09-04 14:16:15 浏览: 95
斐波那契数列用Java实现
以下是 Java 实现斐波那契数列的代码:
```java
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
public static void main(String[] args) {
int n = 10;
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}
```
在这个示例中,`fibonacci` 方法使用递归来计算斐波那契数列的值。如果 `n` 小于或等于 1,则返回 `n` 值。否则,计算前两个斐波那契数列的值并相加,递归调用该方法来计算后续值。
在 `main` 方法中,我们将输出前 10 个斐波那契数列的值。
阅读全文