From ed2970c92bb240eac54e1f0e34c3d2e8bda823e8 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EC=97=BC=ED=98=9C=EC=A0=95?=
 <122238744+cyzlcyzl@users.noreply.github.com>
Date: Tue, 15 Sep 2026 22:37:54 +0900
Subject: [PATCH] Create 70. Climbing Stairs.java

---
 .../70. Climbing Stairs.java"                      | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 "leetcode3/\354\227\274\355\230\234\354\240\225/70. Climbing Stairs.java"

diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/70. Climbing Stairs.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/70. Climbing Stairs.java"
new file mode 100644
index 00000000..94e20560
--- /dev/null
+++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/70. Climbing Stairs.java"	
@@ -0,0 +1,14 @@
+// O(n)
+
+class Solution {
+    public int climbStairs(int n) {
+        int[] cnt = new int[n+1];
+        cnt[1] = 1;
+        if (n >= 2) cnt[2] = 2;
+
+        for (int i = 3; i<=n; i++) {
+            cnt[i] = cnt[i-1] + cnt[i-2];
+        }
+        return cnt[n];
+    }
+}