Fixed FRDP

Rudxain · web-flow · commit 03ed1f823e15 · 2022-06-21T15:01:19.000-04:00
diff --git a/Maths/Fibonacci.js b/Maths/Fibonacci.js
@@ -57,8 +57,8 @@ const FibonacciRecursiveDP = (stairs) => {
   if (dict.has(stairs)) return dict.get(stairs)
 
   const res = sgn
-    ? FibonacciRecursiveDP(stairs - 2) - FibonacciRecursiveDP(stairs - 1)
-    : FibonacciRecursiveDP(stairs - 1) + FibonacciRecursiveDP(stairs - 2)
+    ? FibonacciRecursiveDP(stairs - 1) - FibonacciRecursiveDP(stairs)
+    : FibonacciRecursiveDP(stairs) + FibonacciRecursiveDP(stairs - 1)
 
   dict.set(stairs, res)
 
