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

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

• 使用滑动窗口能降低空间复杂度，每次操作仅保留前两个操作数。
• 使用临时列表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("输入数字: ")))