如何用java求斐波那契数列
时间: 2023-01-11 10:55:36 浏览: 92
可以使用递归的方法来求解斐波那契数列。
Java 代码如下:
```
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);
}
}
```
使用这个函数时,可以使用如下代码调用:
```
int result = fibonacci(5);
```
这将计算斐波那契数列的第 5 个数,即 3。
也可以使用迭代的方法求解斐波那契数列。代码如下:
```
public static int fibonacci(int n) {
if (n == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
int a = 0;
int b = 1;
for (int i = 2; i <= n; i++) {
int c = a + b;
a = b;
b = c;
}
return b;
}
}
```
调用方法与递归的方法相同。
相关问题
用Java求斐波那契数列的前40个数
可以使用递归或者循环两种方法来求解斐波那契数列。
方法一:递归
```java
public class Fibonacci {
public static void main(String[] args) {
for (int i = 1; i <= 40; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static long fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
方法二:循环
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 40;
long[] fibonacci = new long[n];
fibonacci[0] = 0;
fibonacci[1] = 1;
for (int i = 2; i < n; i++) {
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
}
for (int i = 0; i < n; i++) {
System.out.print(fibonacci[i] + " ");
}
}
}
```
两种方法的运行结果是一样的,都是输出斐波那契数列的前40个数。
Java求斐波那契数列
好的,我可以给您提供一个简单的 Java 代码来求斐波那契数列,请参考以下代码:
public static int fibonacci(int num){
if(num == 0) return 0;
if(num == 1 || num == 2) return 1;
int fib1=1, fib2=1, fibonacci=1;
for(int i= 3; i<= num; i++){
fibonacci= fib1 + fib2;
fib1 = fib2;
fib2 = fibonacci;
}
return fibonacci;
}
请注意,这是一个简单实现,您可以在实际开发中结合业务需求进行优化和调整。