Escalera de la recursión

Escribe una función que devuelva el número de maneras en que una persona puede subir n escalones, donde solo puede subir 1 o 2 escalones por vez.

Para ilustrarlo, si n = 4 hay 5 maneras de subirla:

[1, 1, 1, 1]
[2, 1, 1]
[1, 2, 1]
[1, 1, 2]
[2, 2]

Ejemplos

ways_to_climb(1) ➞ 1

ways_to_climb(2) ➞ 2

ways_to_climb(5) ➞ 8

Notas

Una escalera de altura 0 debe devolver 1.