add kevin day 39

Rabbittee · Aug 26, 2021 · 76dff58 · 76dff58
1 parent 93dd3ff
commit 76dff58
Show file tree

Hide file tree

Showing 2 changed files with 18 additions and 0 deletions.
diff --git a/2021-08/2021-08-26 (day39)/Kevin/README.md b/2021-08/2021-08-26 (day39)/Kevin/README.md
@@ -0,0 +1 @@
+# Climbing Stairs
diff --git a/2021-08/2021-08-26 (day39)/Kevin/solution.js b/2021-08/2021-08-26 (day39)/Kevin/solution.js
@@ -0,0 +1,17 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+ var climbStairs = function(n) {
+    return helper(n, [])
+};
+
+function helper(n, cache){
+    if(cache[n]){
+        return cache[n]
+    }
+    if(n === 1) cache[n] = 1
+    else if(n === 2) cache[n] = 2
+    else cache[n] = helper(n-2, cache) + helper(n-1, cache)
+    return cache[n]
+}