Skip to content

Commit b4e3fa2

Browse files
committed
updated fibonacci.py with attributes
1 parent d8e4cca commit b4e3fa2

1 file changed

Lines changed: 7 additions & 7 deletions

File tree

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,9 @@
1-
def fibonacci(n, cache=None):
2-
if cache == None:
3-
cache={0:0, 1:1}
4-
if n in cache:
5-
return cache[n]
1+
def fibonacci(n):
2+
if n in fibonacci.cache:
3+
return fibonacci.cache[n]
64
else:
7-
value = fibonacci(n - 1, cache) + fibonacci(n - 2, cache)
8-
cache[n] = value
5+
value = fibonacci(n - 1) + fibonacci(n - 2)
6+
fibonacci.cache[n] = value
97
return value
8+
9+
fibonacci.cache={0:0, 1:1}

0 commit comments

Comments
 (0)