用java写一个斐波那契数列
时间: 2024-03-09 08:29:07 浏览: 46
好的,斐波那契数列可以用递归的方式实现,以下是Java代码:
public class Fibonacci{
public static void main(String[] args) {
int n = 10; //输出前10个斐波那契数列
for(int i = 0; i < n; i++) {
System.out.print(fib(i) + " ");
}
}
public static int fib(int n) {
if(n == 0) {
return 0;
}
else if(n == 1) {
return 1;
}
else {
return fib(n-1) + fib(n-2);
}
}
}
希望对你有帮助。
相关问题
用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;
}
}
用Java写一个斐波那契数列
### 回答1:
用 Java 写斐波那契数列的代码如下:
public class Fibonacci {
public static void main(String[] args) {
int n1 = 1, n2 = 1, n3;
System.out.print(n1 + " " + n2 + " ");
for (int i = 3; i <= 10; i++) {
n3 = n1 + n2;
System.out.print(n3 + " ");
n1 = n2;
n2 = n3;
}
}
}
### 回答2:
斐波那契数列是指每个数字都是前两个数字之和的数列。利用Java语言可以很方便地实现斐波那契数列的生成。下面是使用Java编写的斐波那契数列的代码:
```java
public class Fibonacci {
public static void main(String[] args) {
int limit = 10; // 生成斐波那契数列的个数
int[] fibonacci = new int[limit];
// 前两个数字分别为0和1
fibonacci[0] = 0;
fibonacci[1] = 1;
// 生成斐波那契数列的其他数字
for (int i = 2; i < limit; i++) {
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
}
// 输出斐波那契数列
for (int i = 0; i < limit; i++) {
System.out.print(fibonacci[i] + " ");
}
}
}
```
以上代码中,我们先定义了一个整型数组来存储斐波那契数列,初始化了斐波那契数列的前两个数字为0和1。然后,通过一个循环来逐步生成斐波那契数列的其他数字,直到达到指定的个数。最后,我们通过循环输出生成的斐波那契数列。
运行以上代码将会产生斐波那契数列的前10个数字,即0 1 1 2 3 5 8 13 21 34。
### 回答3:
斐波那契数列是指从第3个数开始,每个数都是前两个数的和。具体代码如下:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 要输出斐波那契数列的个数
int[] fibonacci = new int[n];
// 初始化前两个数
fibonacci[0] = 0;
fibonacci[1] = 1;
// 计算并输出斐波那契数列
for (int i = 2; i < n; i++) {
fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2];
}
// 输出结果
for (int num : fibonacci) {
System.out.print(num + " ");
}
}
}
```
以上代码实现了用Java写一个斐波那契数列,并输出该数列。运行结果为:0 1 1 2 3 5 8 13 21 34。其中,0和1为数列的初始两个数,后续的数字则是前两个数字的和。+
阅读全文