使用java定义一个斐波拉契数列:0,1,1,2,3,5,……,使用递归方法获取第n个数的数值。
时间: 2024-01-08 15:08:38 浏览: 76
java代码实现斐波那契数列输出第n个数
3星 · 编辑精心推荐
好的,下面是使用Java定义斐波拉契数列并实现递归方法获取第n个数的数值的代码:
```java
public class Fibonacci {
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
public static void main(String[] args) {
int n = 8; // 求第8个数的值,即数列中的第9项
int result = fibonacci(n);
System.out.println("斐波拉契数列中第" + n + "个数的值是:" + result);
}
}
```
在上面的代码中,我们先定义了一个fibonacci方法,用来计算斐波拉契数列中第n个数的值。如果n小于等于1,则直接返回n;否则,递归调用fibonacci方法来计算n-1和n-2的值,并将它们相加作为结果返回。
在main方法中,我们调用fibonacci方法来计算斐波拉契数列中第8个数的值,并输出结果。输出结果为:斐波拉契数列中第8个数的值是:21。
阅读全文