add haha solution

Rabbittee · Aug 26, 2021 · 3c56cb0 · 3c56cb0
1 parent 76dff58
commit 3c56cb0
Showing 1 changed file with 10 additions and 0 deletions.
diff --git a/2021-08/2021-08-26 (day39)/haha/solution.js b/2021-08/2021-08-26 (day39)/haha/solution.js
@@ -0,0 +1,10 @@
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var climbStairs = function (n) {
+    if (n < 2) return n
+    let ratio = (1 + Math.sqrt(5)) / 2
+    let ratioAlt = (1 - Math.sqrt(5)) / 2
+    return (Math.pow(ratio, n + 1) - Math.pow(ratioAlt, n + 1)) / Math.sqrt(5)
+};