Escada de recursão

Escreva uma função que retorne o número de maneiras de uma pessoa subir n degraus, podendo subir apenas 1 ou 2 degraus por vez.

Para ilustrar, se n = 4, há 5 maneiras de subir:

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

Exemplos

ways_to_climb(1) ➞ 1

ways_to_climb(2) ➞ 2

ways_to_climb(5) ➞ 8

Observações

Uma escada com altura 0 deve retornar 1.