Java实现,定义一个斐波拉契数列:0,1,1,2,3,5,……,使用递归方法获取第n个数的数值
时间: 2023-06-17 17:04:18 浏览: 108
以下是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个数的数值。
相关问题
使用java定义一个斐波拉契数列:0,1,1,2,3,5,……,使用递归方法获取第n个数的数值。
好的,下面是使用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。
用JAVA定义一个斐波拉契数列:0,1,1,2,3,5,……,使用递归方法获取第n个数的数值
好的,以下是用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` 个数的值,并输出结果。
阅读全文