斐波那契数列(动态规划-Python-注释详解)

最新推荐文章于 2024-08-10 10:46:00 发布

zy20221209

最新推荐文章于 2024-08-10 10:46:00 发布

阅读量345

点赞数 7

文章标签：动态规划 python

本文链接：https://blog.csdn.net/zy20221209/article/details/136559058

版权

# 计算斐波那契数列的函数
def fib(n):
    # 如果 n 小于等于 1，直接返回 n
    if n <= 1:
        return n

    # 初始化斐波那契数列的前两个值
    memo_i_2 = 0
    memo_i_1 = 1
    memo_i = 1

    # 循环计算斐波那契数列的第 i 项
    for i in range(2, n + 1):
        memo_i = memo_i_2 + memo_i_1
        memo_i_2 = memo_i_1
        memo_i_1 = memo_i

    return memo_i


# 测试
n = 10
result = fib(n)
print(f"The Fibonacci number for n={n} is {result}")