Merge pull request #313 from Rabbittee/feature/day39_hello_solution

add hello solution
Rabbittee · Aug 26, 2021 · d270797 · d270797
2 parents a7b055b + 423e707
commit d270797
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/2021-08/2021-08-26 (day39)/Hello/solution.js b/2021-08/2021-08-26 (day39)/Hello/solution.js
@@ -0,0 +1,9 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+function climbStairs(n, dp = [undefined, 1, 2]) {
+  dp[n] ||= climbStairs(n - 1, dp) + climbStairs(n - 2, dp);
+
+  return dp[n];
+}