Python - Maneras de subir una escalera de n escalones

Hola, necesito hacer un programa que me ayude a saber cuales son las combinaciones posibles de subir una escalera de n escalones, si puedo subir de k formas, por ejemplo una escalera de n=3, si solo puedo subir 1 o 2 escalones por vez deberia entregar:
a)1,2
b)2,1
c)1,1,1

Sé que debe hacerlo de forma recursiva, pero no se me ocurre la forma de comenzar el programa.