java怎么编写裴波那契数列问题
时间: 2023-05-22 10:06:27 浏览: 101
fibonacci数列以及利用Java求解素数_java求解Fibonacci数列_
在 Java 中,可以使用递归方法来编写斐波那契数列问题的解决方案。下面是一个简单的 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;
System.out.println("Fibonacci sequence of " + n + " numbers: ");
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
}
```
运行该程序,输出结果为:
```
Fibonacci sequence of 10 numbers:
0 1 1 2 3 5 8 13 21 34
```
阅读全文