Skip to content

Commit 77a059e

Browse files
authored
Update and rename fibonacci.py to fibonacci_iterativa.py
1 parent 513070d commit 77a059e

File tree

1 file changed

+0
-17
lines changed

1 file changed

+0
-17
lines changed

src/python/fibonacci.py renamed to src/python/fibonacci_iterativa.py

-17
Original file line numberDiff line numberDiff line change
@@ -18,21 +18,6 @@ def fib_iterativa(number):
1818
return last
1919

2020

21-
def fib_recursiva(number):
22-
"""Fibonnaci recursiva."""
23-
if number < 2:
24-
return number
25-
return fib_recursiva(number - 1) + fib_recursiva(number - 2)
26-
27-
28-
@functools.lru_cache(maxsize=None)
29-
def fib_recursiva_com_cache(number):
30-
"""Fibonacci recursiva com cache."""
31-
if number < 2:
32-
return number
33-
return fib_recursiva_com_cache(number - 1) + fib_recursiva_com_cache(number - 2)
34-
35-
3621
def run_fibonacci(name, func, number=35):
3722
"""
3823
Roda o algoritmo e mostra o tempo de execução dele
@@ -45,5 +30,3 @@ def run_fibonacci(name, func, number=35):
4530

4631
if __name__ == "__main__":
4732
run_fibonacci("Iterativa", fib_iterativa)
48-
run_fibonacci("Recursiva", fib_recursiva)
49-
run_fibonacci("Recursiva com Cache", fib_recursiva_com_cache)

0 commit comments

Comments
 (0)