Skip to content

Commit 95027fb

Browse files
committed
Added memoization to the existing code.
1 parent 134e683 commit 95027fb

File tree

1 file changed

+6
-2
lines changed

1 file changed

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

0 commit comments

Comments
 (0)