Skip to content

Commit 8cfd5a8

Browse files
authored
Update climbing-stairs.py
1 parent 23405c3 commit 8cfd5a8

File tree

1 file changed

+0
-10
lines changed

1 file changed

+0
-10
lines changed

Python/climbing-stairs.py

-10
Original file line numberDiff line numberDiff line change
@@ -42,13 +42,3 @@ def climbStairs(self, n):
4242
for i in xrange(n):
4343
prev, current = current, prev + current,
4444
return current
45-
46-
# Time: O(2^n)
47-
# Space: O(n)
48-
def climbStairs1(self, n):
49-
if n == 1:
50-
return 1
51-
if n == 2:
52-
return 2
53-
return self.climbStairs(n - 1) + self.climbStairs(n - 2)
54-

0 commit comments

Comments
 (0)