用数组求Fibonacci数列前n(10<=n<=20)个数
时间: 2024-09-27 19:15:21 浏览: 60
向量化斐波那契数列:给定任何整数数组 n,计算包含第 n 个斐波那契数的数组。-matlab开发
在用数组求解斐波那契数列的前n项时,我们可以创建一个动态规划的方法。斐波那契数列的特点是每个数都是前两个数之和,所以我们可以从第0项(通常是0)开始,然后逐项计算直到第n项。由于数组可以存储已计算过的值,避免了重复计算,效率较高。
以下是使用数组求解斐波那契数列前n项的一个简单示例,假设数组`fib`用于存储已经计算出的结果:
```python
def fibonacci(n):
fib = [0, 1] # 初始化数组,存放前两项
if n <= 2: # 如果n小于等于2,直接返回
return fib[:n]
for i in range(2, n): # 从第三项开始计算
fib.append(fib[i - 1] + fib[i - 2]) # 将当前项设置为前两项之和
return fib # 返回整个数组
# 示例,获取前10个斐波那契数
n = 10
result = fibonacci(n)
print("斐波那契数列的前{}项为:{}".format(n, result))
阅读全文