力扣_泰波那契数

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

python 复制代码
class Solution:
    my_dict = {}

    def tribonacci(self, n: int) -> int:
        if self.my_dict.get(n) is not None:  # 先判断有没有计算过这个值
            return self.my_dict.get(n)
        tempResult = 0
        if n >= 3:
            tempResult = self.tribonacci(n - 1) + self.tribonacci(n - 2) + self.tribonacci(n - 3)
        elif n == 2:
            tempResult = 1
        elif n == 1:
            tempResult = 1
        else:
            tempResult = 0
        self.my_dict[n] = tempResult
        return tempResult
相关推荐
-曾牛1 分钟前
企业级AI开发利器:Spring AI框架深度解析与实战
java·人工智能·python·spring·ai·rag·大模型应用
我想进大厂7 分钟前
图论---Kruskal(稀疏图)
数据结构·c++·算法·图论
Light6017 分钟前
智启未来:深度解析Python Transformers库及其应用场景
开发语言·python·深度学习·自然语言处理·预训练模型·transformers库 |·|应用场景
坤岭18 分钟前
Python基础
python
一个天蝎座 白勺 程序猿19 分钟前
Python爬虫(5)静态页面抓取实战:requests库请求头配置与反反爬策略详解
开发语言·爬虫·python
@Aurora.20 分钟前
数据结构手撕--【二叉树】
数据结构·算法
一眼青苔24 分钟前
python环境使用conda,conda如何升级默认的python版本
开发语言·python·conda
victd27 分钟前
什么是AutoRec?
算法
陈壮实的搬砖日记28 分钟前
抛硬币背后的秘密-通俗玩转二项分布
算法
前端 贾公子31 分钟前
力扣 83 . 删除排序链表中的重复元素:深入解析与实现
数据结构·算法