python-leetcode-斐波那契数

509. 斐波那契数 - 力扣(LeetCode)

python 复制代码
class Solution:
    def fib(self, n: int) -> int:
        if n == 0:
            return 0
        dp = [0] * (n + 1)
        dp[1] = 1
        for i in range(2, n + 1):
            dp[i] = dp[i - 1] + dp[i - 2]
        return dp[n]
相关推荐
机器学习之心21 小时前
量子遗传算法是一种将量子计算原理与遗传算法相结合的智能优化算法,代表了进化计算的一个有趣分支
算法·量子计算
Miraitowa_cheems21 小时前
LeetCode算法日记 - Day 59: 字母大小写全排列、优美的排列
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
Archie_IT21 小时前
嵌入式八股文篇——P1 关键字篇
c语言·开发语言·单片机·mcu·物联网·面试·职场和发展
未知陨落1 天前
LeetCode:81.爬楼梯
算法·leetcode
SHtop111 天前
排序算法(golang实现)
算法·golang·排序算法
Rain_is_bad1 天前
初识c语言————数学库函数
c语言·开发语言·算法
艾醒1 天前
大模型面试题剖析:模型微调中冷启动与热启动的概念、阶段与实例解析
深度学习·算法
新学笺1 天前
数据结构与算法 —— 从基础到进阶:带哨兵的单向链表,彻底解决边界处理痛点
算法
智者知已应修善业1 天前
【51单片机计时器1中断的60秒数码管倒计时】2023-1-23
c语言·经验分享·笔记·嵌入式硬件·算法·51单片机
Jiezcode1 天前
LeetCode 148.排序链表
数据结构·c++·算法·leetcode·链表