11、Python编程：过滤、备忘录、调试与元组的深度解析

Python编程：过滤、备忘录、调试与元组的深度解析

过滤与备忘录

在Python编程中，遍历列表并选择或忽略某些元素的操作被称为过滤。而在函数执行效率方面，以斐波那契数列函数为例，普通的斐波那契函数存在效率问题。

def fibonacci(n):
    if n == 0:
        return 0
    if n == 1:
        return 1
    return fibonacci(n-1) + fibonacci(n-2)

当输入的参数增大时，该函数的运行时间会迅速增加。我们可以通过调用图来理解其效率低下的原因。例如，当 n=4 时， fibonacci(4) 会调用 fibonacci(3) 和 fibonacci(2) ，而 fibonacci(3) 又会调用 fibonacci(2) 和 fibonacci(1) ，以此类推。在这个过程中， fibonacci(0) 和 fibonacci(1) 会被多次调用，导致效率降低。

为了解决这个问题，我们可以使用备忘录的方法。备忘录是指将已经计算过的值存储起来，避免后续不必要的重复计算。以下是使用备忘录优化后的斐波那契函数：

known = {0:0