From bc54099da2f9252031f49ed546922fa057288e7f Mon Sep 17 00:00:00 2001
From: Michael Hunteman <michael@huntm.net>
Date: Wed, 26 Oct 2022 21:16:53 -0500
Subject: Add Climbing Stairs

---
 ClimbingStairs.java | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 ClimbingStairs.java

diff --git a/ClimbingStairs.java b/ClimbingStairs.java
new file mode 100644
index 0000000..f03a06b
--- /dev/null
+++ b/ClimbingStairs.java
@@ -0,0 +1,18 @@
+import java.lang.*;
+import java.util.*;
+
+class ClimbingStairs {
+	public static int climbStairs(int n) {
+		int[] dp = new int[n + 1];
+		dp[0] = 1;
+		dp[1] = 1;
+		for (int i = 2; i <= n; i++) {
+			dp[i] = dp[i - 1] + dp[i - 2];
+		}
+		return dp[n];
+	}
+
+	public static void main(String[] args) {
+		System.out.println(climbStairs(5));
+	}
+}
-- 
cgit v1.2.3