fix fib function return when n is 0 or 1

Author: PegasusWang

docs/03_链表/lru_cache.py

@@ -7,9 +7,9 @@
 
 
 def fib(n):
-    if n <= 1:
-        return 1
-    return f(n - 1) + f(n - 2)  # 由于涉及到重复计算，这个递归函数在 n 大了以后会非常慢
+    if n <= 1:  # 0 or 1
+        return n
+    return f(n - 1) + f(n - 2)  # 由于涉及到重复计算，这个递归函数在 n 大了以后会非常慢。 O(2^n)
 
 
 def cache(func):
@@ -29,8 +29,8 @@ def _(n):   # 这里函数没啥意义就随便用下划线命名了
 
 @cache
 def f(n):
-    if n <= 1:
-        return 1
+    if n <= 1:  # 0 or 1
+        return n
     return f(n - 1) + f(n - 2)
 
 
@@ -103,8 +103,8 @@ def _(n):
 
 @LRUCache(10)
 def f_use_lru(n):
-    if n <= 1:
-        return 1
+    if n <= 1:  # 0 or 1
+        return n
     return f(n - 1) + f(n - 2)