@functools.lru_cache

`functools.lru_cache` 是 Python 标准库中的一个装饰器函数，它用于实现最近最少使用缓存（Least Recently Used Cache）。当函数被装饰时，它会缓存函数的结果，以便在相同的参数被传递给函数时，可以直接返回缓存的结果，而不需要重新计算。

LRU 缓存是一种常见的缓存策略，它会保留最近被访问的一部分缓存项，而淘汰掉最久未被访问的缓存项。`functools.lru_cache` 提供了一个方便的方式来使用 LRU 缓存策略，它接受一个可选的 `maxsize` 参数，用于指定缓存的最大大小。

要使用 `functools.lru_cache`，只需将其作为装饰器应用于你想要缓存的函数即可。下面是一个简单的示例：

from functools import lru_cache

@lru_cache(maxsize=128)
def fibonacci(n):
    if n <= 1:
        return n
    return fibonacci(n-1) + fibonacci(n-2)

fibonacci(10)  # 第一次调用会计算并缓存结果
fibonacci(10)  # 直接返回缓存的结果，无需重新计算

在上面的示例中，`fibonacci` 函数使用了 `functools.lru_cache` 装饰器，并设置了最大缓存大小为 128。当第一次调用 `fibonacci(10)` 时，会计算并缓存结果。第二次调用时，直接从缓存中返回结果，无需重新计算。

这是 `functools.lru_cache` 的基本用法，它可以帮助提高函数的性能，特别是对于那些计算开销较大的函数。