力扣_斐波那契数列

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

1. class Solution:
2.     my_dict = {}
4.     def fib(self, n: int) -> int:
5.         if self.my_dict.get(n) is not None:  # 先判断有没有计算过这个值
6.             return self.my_dict.get(n)
7.         tempResult = 0
8.         if n >= 2:
9.             tempResult = self.fib(n - 1) + self.fib(n - 2)
10.         elif n == 1:
11.             tempResult = 1
12.         else:
13.             tempResult = 0
14.         self.my_dict[n] = tempResult
15.         return tempResult

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。