Climbing Stairs

Вы поднимаетесь по лестнице из n ступеней. За один шаг можно подняться на 1 или на 2 ступени. Сколько существует различных способов добраться до вершины?

Реализуйте функцию climb_stairs(n). Для n = 0 ответ равен 1 (один способ — никуда не идти).

Примеры:

climb_stairs(2) -> 2   # (1+1) или (2)
climb_stairs(3) -> 3   # (1+1+1), (1+2), (2+1)
climb_stairs(5) -> 8