Java实现,定义一个斐波拉契数列:0,1,1,2,3,5,……,使用递归方法获取第n个数的数值
时间: 2023-06-17 14:04:18 浏览: 105
Java递归实现斐波那契数列
以下是Java代码实现:
```java
public class Fibonacci {
public static int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
public static void main(String[] args) {
int n = 10;
System.out.println("斐波拉契数列的第" + n + "个数是:" + fibonacci(n));
}
}
```
在上面的代码中,我们使用了递归方法来获取斐波拉契数列的第n个数的数值。如果n等于0,则返回0;如果n等于1或2,则返回1;否则,返回前两个数的和。在主函数中,我们打印出了斐波拉契数列的第n个数的数值。
阅读全文