From ad32e6bb5b410103dff5ef2bf8fcda046ba0a84b Mon Sep 17 00:00:00 2001
From: ziameraj16 <ziameraj16@gmail.com>
Date: Wed, 12 May 2021 21:51:33 +0100
Subject: Java solution for Climb Stairs

---
 challenge-112/ziameraj16/java/ClimbStairs.java | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 challenge-112/ziameraj16/java/ClimbStairs.java

(limited to 'challenge-112/ziameraj16/java/ClimbStairs.java')

diff --git a/challenge-112/ziameraj16/java/ClimbStairs.java b/challenge-112/ziameraj16/java/ClimbStairs.java
new file mode 100644
index 0000000000..68d2c4327e
--- /dev/null
+++ b/challenge-112/ziameraj16/java/ClimbStairs.java
@@ -0,0 +1,18 @@
+import java.util.Scanner;
+
+public class ClimbStairs {
+
+    public static void main(String[] args) {
+        Scanner scanner = new Scanner(System.in);
+        System.out.println("Enter total number of stairs");
+        int stepsToClimb = scanner.nextInt();
+        System.out.println("Output: " + numberOfWays(stepsToClimb + 1));
+    }
+
+    public static int numberOfWays(int n) {
+        if (n <= 1) {
+            return n;
+        }
+        return numberOfWays(n -1) + numberOfWays(n - 2);
+    }
+}
-- 
cgit