java求斐波那契数列
时间: 2023-05-23 18:06:54 浏览: 91
A:
public class Fibonacci {
public static void main(String[] args) {
int n = 10;
for (int i = 0; i < n; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
// 输出: 0 1 1 2 3 5 8 13 21 34
相关问题
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;
}
请注意,这是一个简单实现,您可以在实际开发中结合业务需求进行优化和调整。
如何用java求斐波那契数列
可以使用递归的方法来求解斐波那契数列。
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;
}
}
```
调用方法与递归的方法相同。
阅读全文