java输出斐波那契数列用递归
时间: 2023-05-19 09:04:58 浏览: 64
可以使用以下代码实现:
```
public class Fibonacci {
public static void main(String[] args) {
int n = 10;
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
这个程序使用递归来计算斐波那契数列,并输出前10个数字。
相关问题
java输出斐波那契数列
可以使用递归或循环来输出斐波那契数列,以下是使用循环的示例代码:
```
public static void main(String[] args) {
int n = 10; // 输出前10个斐波那契数列
int a = 0, b = 1;
for (int i = 0; i < n; i++) {
System.out.print(a + " ");
int c = a + b;
a = b;
b = c;
}
}
```
输出结果为:0 1 1 2 3 5 8 13 21 34
斐波那契数列java递归
以下是斐波那契数列的 Java 递归实现代码:
```
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
```
这个函数接受一个整数参数 n,返回斐波那契数列中第 n 个数。如果 n 小于等于 1,直接返回 n。否则,递归调用 fibonacci(n-1) 和 fibonacci(n-2),并将它们的和作为结果返回。