Skip to content

Commit 7cd1fdb

Browse files
committed
Refactor fibonacci function to use a global memoization dictionary
1 parent 1be1ae2 commit 7cd1fdb

File tree

1 file changed

+7
-5
lines changed

1 file changed

+7
-5
lines changed
Lines changed: 7 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,10 @@
1-
def fibonacci(n, memo={}):
2-
if n in memo:
3-
return memo[n]
1+
_memo = {}
2+
3+
def fibonacci(n):
4+
if n in _memo:
5+
return _memo[n]
46
if n <= 1:
57
return n
68

7-
memo[n] = fibonacci(n - 1, memo) + fibonacci(n - 2, memo)
8-
return memo[n]
9+
_memo[n] = fibonacci(n - 1) + fibonacci(n - 2)
10+
return _memo[n]

0 commit comments

Comments
 (0)