Given n being the number of steps, how many ways can you climb the stairs if you can step 1, 2 or 3 steps at a time.
0: []
1: [1]
2: [1, 1],
[2]
3: [1, 1, 1],
[2, 1],
[1, 2],
[3]
4: [1, 1, 1, 1],
[2, 1, 1],
[1, 2, 1],
[1, 1, 2],
[2, 2],
[3, 1],
[1, 3]
5: [1, 1, 1, 1, 1],
[2, 1, 1, 1],
[1, 2, 1, 1],
[1, 1, 2, 1],
[1, 1, 2, 2],
[2, 2, 1],
[1, 2, 2],
[2, 1, 2],
[3, 1, 1],
[1, 3, 1],
[1, 1, 3],
[3, 2],
[2, 3]