用一维数组的方法实现斐波那契数列
时间: 2024-03-09 17:25:14 浏览: 22
斐波那契数列是由0和1开始,之后的数就是前两个数的和。用一维数组可以实现如下:
```python
def fibonacci(n):
if n <= 0:
return []
if n == 1:
return [0]
if n == 2:
return [0, 1]
fib = [0, 1]
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
return fib
```
在这个函数中,我们首先判断n的值,如果 n <= 0,则返回空数组;如果 n == 1,则返回[0];如果 n == 2,则返回[0, 1]。然后我们创建一个名为fib的数组,其中包含前两个斐波那契数列数值0和1。接下来,我们使用for循环计算剩余的数值,并将它们添加到数组中。最后,我们返回数组fib。
相关问题
使用一维数组编程输出Fibonacci数列的前40项
Fibonacci数列是一个非常经典的数列,每一项都是前两项的和。我们可以使用一维数组来存储Fibonacci数列,并通过循环来计算每一项的值,示例代码如下:
```c
#include <stdio.h>
int main() {
int fib[40];
int i;
// 初始化前两项
fib[0] = 0;
fib[1] = 1;
// 计算后面的项
for (i = 2; i < 40; i++) {
fib[i] = fib[i-1] + fib[i-2];
}
// 输出数列
for (i = 0; i < 40; i++) {
printf("%d ", fib[i]);
}
return 0;
}
```
上述代码中,我们定义了一个长度为40的整型数组来存储Fibonacci数列,然后初始化前两项为0和1。接着,我们使用循环从第三项开始计算每一项的值,并存储到数组中。最后,我们再使用循环输出整个数列。
利用一维数组实现Fibonacci数列前10项
Sure, I can help you with that. Here are the first 10 terms of the Fibonacci sequence using a one-dimensional array in Python:
```
fib = [0, 1]
for i in range(2, 10):
fib.append(fib[i-1] + fib[i-2])
print(fib)
```
Output: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]