16 lines
239 B
Python
16 lines
239 B
Python
import functools
|
|
|
|
from clockdeco import clock
|
|
|
|
|
|
@functools.lru_cache # <1>
|
|
@clock # <2>
|
|
def fibonacci(n):
|
|
if n < 2:
|
|
return n
|
|
return fibonacci(n - 2) + fibonacci(n - 1)
|
|
|
|
|
|
if __name__ == '__main__':
|
|
print(fibonacci(6))
|