The answer to this can be found out by induction. To reach the Nth Stair, we can reach by jumping one step from the (N - 1)th stair or jumping 2 steps from the (N-2)th chair. If we denote Number of Ways … read on