From 77a059ea2ac10c915a33a70c7e921f534e95c9e5 Mon Sep 17 00:00:00 2001 From: Gary Miller Date: Sat, 14 Oct 2023 03:21:44 -0400 Subject: [PATCH] Update and rename fibonacci.py to fibonacci_iterativa.py --- .../{fibonacci.py => fibonacci_iterativa.py} | 17 ----------------- 1 file changed, 17 deletions(-) rename src/python/{fibonacci.py => fibonacci_iterativa.py} (57%) 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)