编程Tag： 滑动 窗口 斐波 数列 tmp 那契

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("输入数字: ")))