blob: 7bef647c52f17923314d5aebe33ee58f84c98ed1 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
|
import functools
class Fibonnaci:
def __init__(self):
self.result = []
@functools.lru_cache(maxsize=None) # [method-cache-max-size-none]
def fibonacci(self, n):
if n in {0, 1}:
self.result.append(n)
self.result.append(self.fibonacci(n - 1) + self.fibonacci(n - 2))
|