递归函数——上台阶问题

上台阶问题：有n级台阶，每步可以走一级或两级，问有多少种不同的走法

def ways(n):
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return ways(n-1)+ways(n-2)
print(ways(4))