利用java,定义一个这样的数列:0、1、1、2、3、5、8、13、21、……____。要求如下: ① 使用递归方法获取第n个数的数值。
时间: 2024-10-28 20:10:39 浏览: 10
7_1.rar_数列
这个数列被称为斐波那契数列(Fibonacci sequence),每个数字都是前两个数字的和。在Java中,你可以使用递归的方式来定义这个数列。下面是一个简单的递归函数来计算第n个斐波那契数:
```java
public class Fibonacci {
public static long fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
// 主函数,用于测试
public static void main(String[] args) {
int n = 10; // 想要知道的第几个数,你可以修改它
long fib = fibonacci(n);
System.out.println("The " + n + "th number in the Fibonacci sequence is: " + fib);
}
}
```
在这个代码中,`fibonacci(n)`函数会返回第n个斐波那契数。当n小于等于1时,直接返回n;否则,递归地计算前两个数的和。
阅读全文