aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
Diffstat (limited to '')
-rwxr-xr-x70/main.py27
1 files changed, 27 insertions, 0 deletions
diff --git a/70/main.py b/70/main.py
new file mode 100755
index 0000000..d0726fa
--- /dev/null
+++ b/70/main.py
@@ -0,0 +1,27 @@
+#!/usr/bin/env python
+
+
+class Solution:
+ def climbStairs(self, n: int) -> int:
+ memo = {}
+
+ def fact(n, memo):
+ if n <= 1:
+ return 1
+ if n in memo:
+ return memo[n]
+ memo[n] = fact(n - 1, memo) + fact(n - 2, memo)
+ return memo[n]
+
+ return fact(n, memo)
+
+
+def main():
+ solution = Solution()
+ print(solution.climbStairs(2))
+ print(solution.climbStairs(3))
+ print(solution.climbStairs(44))
+
+
+if __name__ == "__main__":
+ main()