1. While walking up stairs you notice that you have a habit of using 3 ways of taking one step and 4 ways of taking two steps at a time. Find a recurrence relation for the number of ways to go up n steps. Solve the recurrence relation along with all constants give the initial conditions of ao = 1 and a₁ = 3. (Note: if you can not find a recurrence relation rather use an an-1 +60-2 with the same initial conditions to finish the problem).