diff --git a/src/python/fibonacci.py b/src/python/fibonacci_iterativa.py similarity index 57% rename from src/python/fibonacci.py rename to src/python/fibonacci_iterativa.py index 20d80f18..d959689f 100755 --- a/src/python/fibonacci.py +++ b/src/python/fibonacci_iterativa.py @@ -18,21 +18,6 @@ def fib_iterativa(number): return last -def fib_recursiva(number): - """Fibonnaci recursiva.""" - if number < 2: - return number - return fib_recursiva(number - 1) + fib_recursiva(number - 2) - - -@functools.lru_cache(maxsize=None) -def fib_recursiva_com_cache(number): - """Fibonacci recursiva com cache.""" - if number < 2: - return number - return fib_recursiva_com_cache(number - 1) + fib_recursiva_com_cache(number - 2) - - def run_fibonacci(name, func, number=35): """ Roda o algoritmo e mostra o tempo de execução dele @@ -45,5 +30,3 @@ def run_fibonacci(name, func, number=35): if __name__ == "__main__": run_fibonacci("Iterativa", fib_iterativa) - run_fibonacci("Recursiva", fib_recursiva) - run_fibonacci("Recursiva com Cache", fib_recursiva_com_cache)