doc/data/messages/m/method-cache-max-size-none/good.py


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

import functools


@functools.cache
def cached_fibonacci(n):
    if n in {0, 1}:
        return n
    return cached_fibonacci(n - 1) + cached_fibonacci(n - 2)


class Fibonnaci:
    def __init__(self):
        self.result = []

    def fibonacci(self, n):
        self.result.append(cached_fibonacci(n))