24 lines
416 B
Python
24 lines
416 B
Python
# from functools import lru_cache
|
|
lru_cache = __import__("functools").lru_cache
|
|
|
|
|
|
@lru_cache(1024)
|
|
def fib(n: int) -> int:
|
|
"""La doc de fib"""
|
|
if n < 2:
|
|
return 1
|
|
return fib(n-1) + fib(n-2)
|
|
|
|
|
|
def main():
|
|
import argparse
|
|
|
|
parser = argparse.ArgumentParser()
|
|
parser.add_argument("n", type=int)
|
|
args = parser.parse_args()
|
|
print(fib(args.n))
|
|
|
|
|
|
if __name__ == "__main__":
|
|
main()
|