如何用JAVA里的递归方法从键盘输入一个数输出对应的斐波那契数列
时间: 2023-05-21 08:04:05 浏览: 130
Java递归实现斐波那契数列
以下是JAVA中使用递归方法输出斐波那契数列的代码:
```
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int n = scanner.nextInt();
System.out.print("斐波那契数列前" + n + "项为:");
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);
}
}
}
```
在这个代码中,我们使用了递归方法来计算斐波那契数列。在主函数中,我们先从键盘输入一个正整数n,然后使用for循环来输出斐波那契数列的前n项。在递归方法fibonacci中,我们首先判断n是否为0或1,如果是,则直接返回n;否则,我们将问题分解为计算fibonacci(n-1)和fibonacci(n-2)的和,然后递归调用fibonacci方法来计算这两个数的值。
阅读全文