Update Staircase

Author: akshayavb99

Course 2 - Data Structures in JAVA/Recursion Assignment/Staircase

@@ -21,3 +21,27 @@ Sample Input 2 :
 Sample Output 2 :
 13
 */
+
+public class Solution {
+	
+		
+     public static int staircase(int n){
+		
+	/* Your class should be named Solution.
+	 * Don't write main() function.
+	 * Don't read input, it is passed as function argument.
+	 * Return output and don't print it.
+	 * Taking input and printing output is handled automatically.
+	 */
+         if (n<0)
+         {
+             return 0;
+         }
+         else if (n==0)
+         {
+             return 1;
+         }
+         return staircase(n-1)+staircase(n-2)+staircase(n-3);
+	}
+	
+}