Java函数递归打印斐波那契数列
时间: 2024-11-12 15:32:30 浏览: 18
fibo.rar_55_fibo_python用递归写斐波那契数列fibo
5星 · 资源好评率100%
在Java中,你可以使用递归的方式来打印斐波那契数列。斐波那契数列是一个典型的递归序列,其中每个数字是前两个数字之和。下面是一个简单的示例:
```java
public class Fibonacci {
public static void printFibonacci(int n) {
if (n <= 0) {
System.out.println("请输入一个正整数");
} else if (n == 1 || n == 2) {
System.out.print(n + " ");
} else {
printFibonacci(n - 1);
printFibonacci(n - 2);
System.out.print(n + " ");
}
}
public static void main(String[] args) {
int num = 10; // 要打印的斐波那契数列项数
printFibonacci(num);
}
}
```
在这个程序中,`printFibonacci`函数首先检查输入的数是否小于等于0,如果是则提示错误;如果n为1或2,它直接打印这两个数字,因为它们是斐波那契数列的起始值。对于大于2的n,函数会递归地调用自身两次,每次都减少n的值,然后打印当前n的值。
阅读全文