Update 85-3.py

likejazz · web-flow · commit f5eaa62a9302 · 2021-07-28T16:18:13.000+09:00
diff --git a/5-algorithms/ch23/85-3.py b/5-algorithms/ch23/85-3.py
@@ -5,7 +5,7 @@ class Solution:
     dp = collections.defaultdict(int)
 
     def fib(self, N: int) -> int:
-        self.dp[0] = 1
+        self.dp[0] = 0
         self.dp[1] = 1
 
         for i in range(2, N + 1):
