java实现斐波那契数列
时间: 2023-02-26 16:39:12 浏览: 19
斐波那契数列用Java实现
Java代码实现斐波那契数列的方法如下:
```
public class Fibonacci {
public static void main(String[] args) {
int n = 10;
System.out.println(fibonacci(n));
}
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
这是一种递归的方法,它通过不断地调用 `fibonacci` 函数来求斐波那契数列的第 `n` 项。如果输入的数字小于等于 1,它将返回该数字;否则,它将返回 `fibonacci(n-1) + fibonacci(n-2)` 的结果。
阅读全文