本题目本质和爬楼梯是一样的，主要运用的是递归来解题。

python">class Solution:my_dict = {}def fib(self, n: int) -> int:if self.my_dict.get(n) is not None:  # 先判断有没有计算过这个值return self.my_dict.get(n)tempResult = 0if n >= 2:tempResult = self.fib(n - 1) + self.fib(n - 2)elif n == 1:tempResult = 1else:tempResult = 0self.my_dict[n] = tempResultreturn tempResult