def feibo(n):
"""
利用列表下标表示n,只需要计算出下标对应的列表值即可
:param n:
:return:
"""
# 定义列表
li = [1] * (n + 1)
# 初始化前两项,便于计算前两项的和,即为开始边界
li[0] = 1
li[1] = 1
# 定义右边边界,即为结束边界
for x in range(2, n + 1):
li[x] = li[x - 1] + li[x - 2]
return li[n]
print(feibo(10))
用动态规划解决斐波那契数列问题
发布时间 2023-10-19 11:23:37作者: 年轻人——001