Leetcode题70、爬楼梯（Python题解）华为面试题

问题：

题目来源：力扣（LeetCode）

leetcode70.爬楼梯

难度：简单

分析：
用递归和数组都能做，还可以直接从数学上的斐波那契公式直接计算，这里做为算法思维训练就不写数学法了，数学公式见另一个博主博客，写得很清晰。
https://www.cnblogs.com/gongkai/p/11104463.html
下面我们分两个思路来解，一个是从递归角度，一个是通过计算通项公式，把结果都存到数组里。
解决方法：
1：递归
超时，重复计算太多了，算到38就超时了

class Solution:
    def climbStairs(self, n: int) -> int:
        if n == 1: return 1
        if n == 2: return 2
        return self.