用数组来处理Fibonacci数列并输出。
时间: 2024-11-13 07:41:11 浏览: 7
C++输出斐波那契数列的两种实现方法
5星 · 资源好评率100%
Fibonacci数列是一个经典的递归序列,它的前两个数字是0和1,后面的每个数字都是前面两个数字之和。为了用数组来存储和计算Fibonacci数列,我们可以创建一个动态规划的解决方案,避免了重复计算。
首先,我们需要一个固定大小的数组`fib`来存储已经计算过的Fibonacci值。接下来,我们可以初始化数组,将前两个元素设置为0和1:
```python
def fibonacci_array(n):
fib = [0, 1] # 初始化数组
if n <= len(fib): # 如果n小于等于当前数组长度,直接返回数组
return fib[:n]
for i in range(2, n):
fib.append(fib[i - 1] + fib[i - 2]) # 根据Fibonacci公式添加新的元素
return fib[n - 1] # 返回第n个Fibonacci数
# 输出指定位置的Fibonacci数
position = int(input("请输入你想查找的Fibonacci数的位置:"))
result = fibonacci_array(position)
print(f"第{position}个Fibonacci数是: {result}")
阅读全文