update

ductnn · Nov 23, 2023 · b5d220a · b5d220a
1 parent deb320e
commit b5d220a
Showing 1 changed file with 25 additions and 0 deletions.
diff --git a/leetcode/70.ClimbingStairs/climbingStairs.go b/leetcode/70.ClimbingStairs/climbingStairs.go
@@ -0,0 +1,25 @@
+package main
+
+import (
+	"fmt"
+)
+
+func climbStairs(n int) int {
+	// Fibonaci
+	if n == 1 || n == 2 {
+		return n
+	}
+
+	a, b := 0, 1
+
+	for i := 0; i < n; i++ {
+		a, b = b, a+b
+	}
+
+	return b
+}
+
+func main() {
+	n := 3
+	fmt.Println(climbStairs(n))
+}