java求fibonacci数列前40个数
时间: 2023-04-25 14:01:47 浏览: 70
1, 1, 2, 3, 5, 8, 13, 21, 34, 55,
89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765,
10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040,
1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155.
相关问题
用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求前十个斐波那契数列
斐波那契数列是一个以0和1开始,后面的每一项都是前两项之和的数列。根据提供的引用内容,你可以使用以下代码来求解前十个斐波那契数列:
```
public class Demo {
public static void main(String[] args) {
int n = 10; // 设置需要求解的斐波那契数列的项数
int[] fibonacci = new int[n];
fibonacci[0] = 0; // 第一项为0
fibonacci[1] = 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.println("斐波那契数列第" + (i+1) + "个数为:" + fibonacci[i]);
}
}
}
```
输出结果为:
```
斐波那契数列第1个数为:0
斐波那契数列第2个数为:1
斐波那契数列第3个数为:1
斐波那契数列第4个数为:2
斐波那契数列第5个数为:3
斐波那契数列第6个数为:5
斐波那契数列第7个数为:8
斐波那契数列第8个数为:13
斐波那契数列第9个数为:21
斐波那契数列第10个数为:34
```