Merge pull request #10 from Tarcisio-Teixeira/Tarcisio-Teixeira-patch-1

Update fib.py

1 files changed, 1 insertions, 1 deletions

diff --git a/entries/Tarcisio-Teixeira/fib.py b/entries/Tarcisio-Teixeira/fib.py
index 1246517..a73cdd2 100644
--- a/entries/Tarcisio-Teixeira/fib.py
+++ b/entries/Tarcisio-Teixeira/fib.py
@@ -2,4 +2,4 @@ def fib(n,arr={},v =-1):
     if v>=0:
         arr[n]=v
         return v
-    return arr[n] if n in arr.keys() else fib(n, arr, (3*n*n*n - 9*n*n+13*n)//6 if  n <= 3 else fib(n//2-1,arr)*fib(n-n//2,arr) + fib(n//2,arr)*fib(n-n//2+1,arr))
+    return arr[n] if n in arr.keys() else fib(n, arr, (2*n*n*n - 9*n*n+13*n)//6 if  n <= 3 else fib(n//2-1,arr)*fib(n-n//2,arr) + fib(n//2,arr)*fib(n-n//2+1,arr))