用数组来处理求fibonacci数列问题
时间: 2023-05-03 09:00:17 浏览: 161
一维数组的初始化-指针数组pptc++
可以使用动态规划的思想来求解Fibonacci数列,即使用一个数组来存储已知的Fibonacci数列的值,然后根据递推公式f[i]=f[i-1]+f[i-2]来计算出新的Fibonacci数列的值,直到得到所需的结果。具体实现方法可以参考下面的Python代码:
def fibonacci(n):
if n <= 1:
return n
f = [0] * (n + 1)
f[0] = 0
f[1] = 1
for i in range(2, n+1):
f[i] = f[i-1] + f[i-2]
return f[n]
阅读全文