A child is running up a staircase with n steps, and can hop either 1 step, 2 steps or 3 steps at a time. Implement a method to count how many possible ways the child can run up to the stairs. You need to return all possible number of ways.
Input format : n (No. of steps) (n <= 30)
Sample Input 1:
Sample Output 1:
Login to submit your solution