ToB企服应用市场:ToB评测及商务社交产业平台

标题: 力扣_斐波那契数列 [打印本页]

---

作者: 大连密封材料    时间: 2024-10-25 07:21
标题: 力扣_斐波那契数列
本题目本质和爬楼梯是一样的，主要运用的是递归来解题。

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企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4