From 3ccb2c291a87768afac9793a079bb5f7f70598d4 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?H=E1=BB=93=20V=C4=83n=20H=C3=B2a?=
 <56647826+hovanhoa@users.noreply.github.com>
Date: Thu, 24 Oct 2024 16:24:18 +0700
Subject: [PATCH] Time: 0 ms (100%), Space: 3.9 MB (8.85%) - LeetHub

---
 0070-climbing-stairs/0070-climbing-stairs.go | 17 +++++++----------
 1 file changed, 7 insertions(+), 10 deletions(-)

diff --git a/0070-climbing-stairs/0070-climbing-stairs.go b/0070-climbing-stairs/0070-climbing-stairs.go
index c114ff4..77ff6fd 100644
--- a/0070-climbing-stairs/0070-climbing-stairs.go
+++ b/0070-climbing-stairs/0070-climbing-stairs.go
@@ -1,13 +1,10 @@
 func climbStairs(n int) int {
-    if n == 1 {
-        return 1
-    }
-    
-    dp := make([]int, n)
-    dp[0], dp[1] = 1, 2
-    for i := 2; i < len(dp); i++ {
-        dp[i] = dp[i-1] + dp[i-2]
+    one, two := 1, 0 
+    for i := 0; i < n; i++ {
+        temp := one
+        one = one + two
+        two = temp
     }
 
-    return dp[n-1]
-}
+    return one
+}
\ No newline at end of file