Java教程

滑动窗口实现斐波那契数列

本文主要是介绍滑动窗口实现斐波那契数列，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

滑动窗口实现斐波那契数列

  • 使用滑动窗口能降低空间复杂度，每次操作仅保留前两个操作数。
  • 使用临时列表tmp保存每次计算要用到的数据。
python实现 
def fibonacci_sequence(num: int):
    tmp = [1, 1, 0]
    res = [1, 1]
    i = 2

    while i <= num:
        tmp[i % 3] = tmp[(i - 1) % 3] + tmp[(i - 2) % 3]
        res.append(f[i % 3])
        i += 1

    print(res)


if __name__ == '__main__':
    fibonacci_sequence(int(input("输入数字: ")))
这篇关于滑动窗口实现斐波那契数列的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航