Skip to content

Commit 33a4be2

Browse files
committed
Added Algoexpert
1 parent 4127163 commit 33a4be2

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

Diff for: Algoexpert/Easy/Fibonacci Number.py

+12
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
class Solution:
2+
def fib(self, N: int) -> int:
3+
if N <= 1:
4+
return N
5+
self.cache = {0: 0, 1: 1}
6+
return self.memoize(N)
7+
8+
def memoize(self, N: int) -> {}:
9+
if N in self.cache.keys():
10+
return self.cache[N]
11+
self.cache[N] = self.memoize(N-1) + self.memoize(N-2)
12+
return self.memoize(N)

0 commit comments

Comments
 (0)