feat: 70. Climbing Stairs

Author: HodaeSsi

climbing-stairs/HodaeSsi.py

@@ -0,0 +1,12 @@
+class Solution:
+    def climbStairs(self, n: int) -> int:
+        dp = []
+        dp.append(0)
+        dp.append(1)
+        dp.append(2)
+
+        for i in range(3, n + 1):
+            dp.append(dp[i - 1] + dp[i - 2])
+
+        return dp[n]
+