Add Climbing Stairs

1 files changed, 18 insertions, 0 deletions

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));
+	}
+}