python - Python でメモリ キャッシュを使用する方法を説明する

Question

n 番目のフィボナッチ数に対して、次の再帰的なソリューションがあります。

def fib(n):
if n == 0:
    return 0
elif n == 1:
    return 1
else:
    return fib(n-1) + fib(n-2)
x=input('which fibonnaci do you want?')
print fib(x)

これを変更して、保存されたメモリ キャッシュを使用し、そこからデータを取得してプロセスを高速化する必要があります。これを行う方法が本当にわかりません。Googleは役に立ちません。