用JAVA定义一个斐波拉契数列:0,1,1,2,3,5,……,使用递归方法获取第n个数的数值
时间: 2023-08-19 15:04:55 浏览: 88
使用python求斐波那契数列中第n个数的值示例代码
5星 · 资源好评率100%
好的,以下是用JAVA定义斐波那契数列并使用递归方法获取第n个数的代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 6;
System.out.println("斐波那契数列的第" + n + "个数是:" + fibonacci(n));
}
public static int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
在这个代码中,`fibonacci` 方法接收一个参数 `n`,表示要获取斐波那契数列的第 `n` 个数的值。当 `n` 等于 0 或 1 的时候,直接返回对应的值。否则,使用递归的方式计算出第 `n` 个数的值,即前两个数的值之和。最后,在 `main` 方法中调用 `fibonacci` 方法获取第 `n` 个数的值,并输出结果。
阅读全文