adding climbing stairs

Author: daiyongg-kim

climbing-stairs/daiyongg-kim.py

@@ -0,0 +1,13 @@
+class Solution:
+    def climbStairs(self, n: int) -> int:
+        if n == 1:
+            return 1
+        
+        prev, curr = 1, 2 
+
+        for i in range(3, n+1):
+            next = prev + curr
+            prev = curr
+            curr = next
+        
+        return curr