climbing-stairs solution

Author: yyyyyyyyyKim

climbing-stairs/yyyyyyyyyKim.py

@@ -0,0 +1,12 @@
+class Solution:
+    def climbStairs(self, n: int) -> int:
+        
+        if n <= 3:
+            return n
+
+        a, b = 1, 2
+
+        for i in range(3,n+1):
+            a, b = b, a+b
+        
+        return b