Python LeetCode：使用斐波那契数列解决爬楼梯问题

爬楼梯是经典的计算机科学问题，涉及到使用算法和数据结构来解决。

假设有n个台阶，每次只能走1或2个台阶，问到达第n个台阶有多少种不同的方式。这个问题可以用递归算法来解决，但是效率非常低下。由于存在许多重复的计算，导致计算时间呈现指数级别增长，使得即使对于较小的n值也需要相当长的时间才能得到答案。

为了解决这个问题，我们可以使用斐波那契数列的方法，将每个问题拆分成更小的子问题，然后将它们的解合并起来得到答案。具体来说，假设f(n)表示到达第n个台阶的不同方式的数量，那么f(n)可以拆分成两个子问题：从第n-1个台阶跨1个台阶到达第n个台阶，以及从第n-2个台阶跨2个台阶到达第n个台阶。根据加法原理，这两个子问题的解的总和就是f(n)的解。因此，我们可以使用以下递推公式来计算f(n)：

f(n) = f(n-1) + f(n-2)

接下来，我们可以使用 Python 代码实现上述算法：

def climbStairs(n):
    if n == 1:
        return 1
    if n ==