Please use C++

1. Objective Your goal is to write a program that will give you practice with recursion and vectors in C++. 2. Problem You have been asked to find the number of different ways to climb an n-stair staircase. You are allowed to move up 1, 2, or 3 stairs at a time. You must also output how to climb all n stairs. For instance, there are 4 ways to climb 3 stairs, as seen below 4 ways to climb 3 stairs 3. [2, 1 4. [3] Here are some examples of how the program should run Case : No input arguments Print usage message. $ ./stairclimber Usage : ./stairclimber