feat: climbingStairs

Author: liguanliang1

leetcode/climbingStairs/index.js

@@ -0,0 +1,20 @@
+// 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
+
+// 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢
+
+/**
+ * @param {number} n
+ * @return {number}
+ */
+
+// f(n) = f(n-1) + f(n-2)
+const climbStairs = function (n) {
+	let p = 0, q = 0, r = 1;
+	for (let i = 1; i <= n; ++i) {
+		//
+		p = q;
+		q = r;
+		r = p + q;
+	}
+	return r;
+};