I am working on a lab for a class where a user inputs a number and it recursively prints out a number pattern. For example, 

The base case is if they enter 1, it will print: `1`

If they enter 2 it will print: `1 2 1`

If 3, it will print: `1 2 1 3 1 2 1`

and then for something bigger, if they enter 7, it will print: 

```
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 6
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 7
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 6
1 2 1 3 1 2 1 4 1 2 1 3 1 2 1 5 1 2 1 3 1 2 1 4 1 2 1 3 1 2 1

```

I'm a little stuck on what the number pattern is to be able to complete this problem. Does anyone have any ideas?