递归求fabonacci数列java
时间: 2023-04-30 16:00:39 浏览: 56
以下是递归求Fabonacci数列的Java代码:
```java
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
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) + " ");
}
}
}
```
这个程序使用递归来计算Fabonacci数列。在递归函数中,如果n小于等于1,则返回n。否则,返回前两个Fabonacci数的和。在主函数中,我们可以调用fibonacci函数来打印前n个Fabonacci数。
相关问题
Java递归实现求斐波那契数列
斐波那契数列是指从0和1开始,每个数都是前两个数的和,即0、1、1、2、3、5、8、13、21、34......。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`,表示要计算斐波那契数列的第 n 个数。在方法内部,我们首先判断 n 是否小于等于 1,如果是,直接返回 n 值。否则,我们通过递归调用 `fibonacci` 方法来计算前两个数的和,最终得到斐波那契数列的第 n 个数。在 `main` 方法中,我们调用 `fibonacci` 方法来计算前 10 个斐波那契数并打印输出。
用Java写一个程序使用递归求斐波那契数列第n个数
好的,我可以回答这个问题。以下是使用Java递归求斐波那契数列第n个数的程序:
```
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
public static void main(String[] args) {
int n = 10;
System.out.println("斐波那契数列第" + n + "个数是:" + fibonacci(n));
}
}
```
这个程序使用了递归的方式来求解斐波那契数列第n个数。当n小于等于1时,直接返回n;否则,递归调用fibonacci(n-1)和fibonacci(n-2)来求解。最后,将结果相加并返回。
以上是我的回答,希望能对你有所帮助。