Update 85-3.py

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