Create 70-Climbing-Stairs.py

Author: neetcode-gh

70-Climbing-Stairs.py

@@ -0,0 +1,10 @@
+class Solution:
+    def climbStairs(self, n: int) -> int:
+        if n <= 3: return n
+        n1, n2 = 2, 3
+        
+        for i in range(4, n + 1):
+            temp = n1 + n2
+            n1 = n2
+            n2 = temp
+        return n2