Creo que es más o menos claro que la respuesta de 1 tiene que ser mayor a la respuesta de 2. Por ejemplo, para una escalera de 4 escalones, podés:
- 1 + 1 + 1 + 1
- 1 + 1 + 2
- 1 + 2 + 1
- 2 + 1 + 1
- 2 + 2
Son cinco maneras en la parte 1, pero solo cuatro en la parte 2 (porque 2 + 2 corresponde a saltar dos veces seguidas y no está permitido).

Tal vez te ayude intentar explicar con detalle por qué piensas que an = an-1 + an-2 . Esa suma de donde viene: ¿de la regla de la suma? En tal caso, escribe con detalle cuáles son las dos alternativas para ver si podemos decidir si está bien aplicada la regla de la suma, o si hay algún detalle a tener en cuenta.