From 0c9c93ffc7f0dd8e3f9b370e382902c07a8c57fe Mon Sep 17 00:00:00 2001
From: alireza <alirezasampoor@gmail.com>
Date: Thu, 10 Oct 2019 03:26:36 +0330
Subject: [PATCH] issue#70, answer of climbing stairs problem

---
 #70/Solution.java | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 #70/Solution.java

diff --git a/#70/Solution.java b/#70/Solution.java
new file mode 100644
index 0000000..867aa4b
--- /dev/null
+++ b/#70/Solution.java
@@ -0,0 +1,16 @@
+/**
+ * https://leetcode.com/problems/climbing-stairs/
+ */
+ 
+class Solution {
+    public int climbStairs(int n) {
+        return fib(n + 1);
+    }
+    
+    public int fib(int n) 
+    { 
+       if (n <= 1) 
+          return n; 
+       return fib(n-1) + fib(n-2); 
+    }   
+}