LeeCode70 爬楼梯

''' 一共要爬 n 阶，n >= 0； 一次可以爬 1 或 2 个台阶； 问爬 n 阶有多少种爬法（重点加粗了，问的是爬法，走是不算的） '''
# 暴力解法
def climbStairs(n):
    if n == 0 or n == 1:
        return 1
    return climbStairs(n