帮我用java写一个斐波那契数列
时间: 2024-03-09 20:22:03 浏览: 68
以下是用Java编写的斐波那契数列代码:
```java
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 == 0) {
return 0;
} else if (n == 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
上面的代码首先定义了一个`Fibonacci`类,然后在`main`方法中调用`fibonacci`方法来打印斐波那契数列的前10个数字。`fibonacci`方法使用递归来计算第n个斐波那契数,如果n等于0或1,则返回相应的值,否则递归调用`fibonacci(n-1)`和`fibonacci(n-2)`来得到结果。
相关问题
用java写一个斐波那契数列
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 == 0) {
return 0;
}
if (n == 1) {
return 1;
}
int a = 0;
int b = 1;
int fib = 0;
for (int i = 2; i <= n; i++) {
fib = a + b;
a = b;
b = fib;
}
return fib;
}
}
//输出结果:0 1 1 2 3 5 8 13 21 34
用JAVA写一个斐波那契数列
public class FibonacciSequence {
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 == 0) {
return 0;
}
if(n == 1 || n == 2) {
return 1;
}
int a = 1, b = 1, c = 0;
for(int i = 3; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
}
阅读全文