Skip to content

Commit 14979c0

Browse files
committed
add solution: climbing-stairs
1 parent 7dbd804 commit 14979c0

1 file changed

Lines changed: 19 additions & 0 deletions

File tree

climbing-stairs/yihyun-kim1.js

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
/**
2+
* @param {number} n
3+
* @return {number}
4+
*/
5+
6+
const climbStairs = (n) => {
7+
if (n <= 2) return n;
8+
9+
let prev1 = 1;
10+
let prev2 = 2;
11+
12+
for (let i = 3; i <= n; i++) {
13+
const current = prev1 + prev2;
14+
prev1 = prev2;
15+
prev2 = current;
16+
}
17+
18+
return prev2;
19+
};

0 commit comments

Comments
 (0)