java使用递归方法实现斐波那契数列前20项
时间: 2023-11-17 10:07:26 浏览: 46
下面是使用递归方法实现斐波那契数列前20项的Java代码:
```java
public class Fibonacci {
public static void main(String[] args) {
for (int i = 1; i <= 20; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
输出结果为:
```
1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765
```
相关问题
java使用递归实现打印斐波那契数列
在Java中,可以使用递归来实现打印斐波那契数列。斐波那契数列是一个数列,其中每个数字都是前两个数字的和。以下是使用递归实现打印斐波那契数列的示例代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 打印斐波那契数列的前n个数字
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
上述代码中,`fibonacci` 方法使用递归的方式计算斐波那契数列的第 `n` 个数字。当 `n` 小于等于 1 时,直接返回 `n`。否则,通过递归调用 `fibonacci(n - 1)` 和 `fibonacci(n - 2)` 来计算第 `n` 个数字。
用Java递归编程实现斐波那契数列问题,输出数列前10项
斐波那契数列是指:、1、1、2、3、5、8、13、21、34、……,即第 n 项等于第 n-1 项和第 n-2 项之和,其中第 项为 ,第 1 项为 1。以下是用 Java 递归编程实现斐波那契数列问题,输出数列前 10 项的代码:
```
public class Fibonacci {
public static void main(String[] args) {
for (int i = ; i < 10; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n == ) {
return ;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
输出结果为: 1 1 2 3 5 8 13 21 34