Generate a Python program that has the following intention:

The intention of the program is to generate all possible sequences of steps to climb a height using the numbers 1, 2, and 3, where each step can be either one or two numbers away from the previous step. The program does this by recursively generating all possible sub-sequences of the remaining height and combining them with the current step. The current step is determined by selecting one number from the set {1, 2, 3} that is not in the range {start, end}, where start and end are the first and last numbers in the sequence. The program returns a list of all possible sequences of steps. Do not say the word "program" in the response
user