用数组来求fibonacci数列
时间: 2023-10-07 13:11:03 浏览: 147
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
可以使用数组来求Fibonacci数列。以下是一个示例代码:
```python
n = 10 # 求斐波那契数列的前10个数
fib = [0] * n # 初始化一个长度为n的数组,每个元素初始化为0
# 前两个数为1
fib[0] = 1
fib[1] = 1
# 从第三个数开始,每个数都是前两个数之和
for i in range(2, n):
fib[i] = fib[i-1] + fib[i-2]
# 打印结果
for i in range(n):
print(fib[i], end=' ')
```
输出结果为:1 1 2 3 5 8 13 21 34 55
在这个例子中,我们使用了长度为n的数组来存储Fibonacci数列的前n个数,并使用for循环计算每个数的值。
阅读全文