java求菲布拉契数列
时间: 2023-10-20 19:09:19 浏览: 102
10个简单的java算法
好的,以下是 Java 实现斐波那契数列的代码:
```
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
```
这个方法接收一个整数 n,返回斐波那契数列中第 n 个数的值。如果你需要输出整个斐波那契数列,可以使用以下代码:
```
public static void printFibonacci(int n) {
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
```
这个方法接收一个整数 n,输出斐波那契数列中前 n 个数的值。
阅读全文