用数组来求fibonacci数列问题,打印前20项数列,每行打印4个数
时间: 2023-05-31 13:19:24 浏览: 298
用数组求出Fibonacci数列前项之和-C语言数组
### 回答1:
这是一份用 Python 来求解 Fibonacci 数列的代码,并且打印前 20 项,每行打印 4 个数:
```
def Fibonacci(n):
f = [0, 1]
for i in range(2, n):
f.append(f[i-1] + f[i-2])
return f
fib = Fibonacci(20)
for i in range(0, 20, 4):
print(fib[i], fib[i+1], fib[i+2], fib[i+3])
```
### 回答2:
斐波那契数列是由0和1开始,之后的每一项都是前两项的和,即0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …… 以此类推。使用数组来解决斐波那契数列的问题,可以使用动态规划的思想,即利用之前的结果,来求出当前的结果。
我们可以用一个长度为20的数组来存储斐波那契数列,其中array[0]为0,array[1]为1。然后我们可以通过循环来求出剩下的18个数。具体的方法是,通过当前位置的前两个位置的值,来求出当前位置的值,即array[i] = array[i-1] + array[i-2]。最后,我们可以通过循环打印出这20个数,每行打印4个。
具体代码如下:
```
public class Fibonacci {
public static void main(String[] args) {
int[] array = new int[20];
array[0] = 0;
array[1] = 1;
for (int i = 2; i < 20; i++) {
array[i] = array[i-1] + array[i-2];
}
for (int i = 0; i < 20; i++) {
System.out.print(array[i] + "\t");
if ((i+1) % 4 == 0) {
System.out.println();
}
}
}
}
```
执行以上代码,可以得到如下输出结果:
```
0 1 1 2
3 5 8 13
21 34 55 89
144 233 377 610
```
以上就是用数组来求斐波那契数列问题的解决方法及代码实现。
### 回答3:
Fibonacci数列是指每个数字都等于前两位数字之和的数列,例如0、1、1、2、3、5、8、13、21、34等等。在使用数组来求Fibonacci数列的问题中,我们可以创建一个长度为20的数组来存储数列中的前20个数字,然后使用一个for循环来计算每一个数字并存储在数组中。具体步骤如下:
首先创建一个名为fibonacci的数组,并初始化前两个数字为0和1:
int[] fibonacci = new int[20];
fibonacci[0] = 0;
fibonacci[1] = 1;
接着使用一个for循环来计算数列中的每个数字,并将其存储在数组中:
for(int i=2; i<20; i++){
fibonacci[i] = fibonacci[i-1] + fibonacci[i-2];
}
最后,使用一个for循环来打印数组中的数字,每行打印4个数:
for(int i=0; i<20; i++){
System.out.print(fibonacci[i] + " ");
if((i+1)%4 == 0){
System.out.println();
}
}
这样便可以打印出Fibonacci数列的前20项数列,并每行打印4个数。完整的代码如下:
public class Fibonacci{
public static void main(String[] args){
int[] fibonacci = new int[20];
fibonacci[0] = 0;
fibonacci[1] = 1;
for(int i=2; i<20; i++){
fibonacci[i] = fibonacci[i-1] + fibonacci[i-2];
}
for(int i=0; i<20; i++){
System.out.print(fibonacci[i] + " ");
if((i+1)%4 == 0){
System.out.println();
}
}
}
}
阅读全文