这个题符合斐波那契数列 使用了斐波那契公式，直接求更快更节省空间 思路来源：https://leetcode-cn.com/problems/climbing-stairs/solution/pa-lou-ti-by-leetcode/
class Solution:
def climbStairs(self, n: int) -> int:
sqrt5 = 5 ** 0.5
return int((1 / sqrt5) * ( ((1 + sqrt5) / 2) ** (n + 1) - ((1 - sqrt5) / 2) ** (n + 1) ))
