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]
相关推荐
Q741_14739 分钟前
C++ 分治 归并排序 归并排序VS快速排序 力扣 912. 排序数组 题解 每日一题
c++·算法·leetcode·归并排序·分治
victory04311 小时前
K8S 安装 部署 文档
算法·贪心算法·kubernetes
月疯1 小时前
样本熵和泊松指数的计算流程!!!
算法·机器学习·概率论
机器学习之心1 小时前
MATLAB基于自适应动态特征加权的K-means算法
算法·matlab·kmeans
minji...1 小时前
算法题 逆波兰表达式/计算器
数据结构·c++·算法·1024程序员节
编码追梦人2 小时前
基于 STM32 的智能语音唤醒与关键词识别系统设计 —— 从硬件集成到算法实现
stm32·算法·struts
循着风5 小时前
二叉树的多种遍历方式
数据结构·算法
.格子衫.9 小时前
022数据结构之树状数组——算法备赛
数据结构·算法·1024程序员节
黑科技Python10 小时前
生活中的“小智慧”——认识算法
学习·算法·生活
sali-tec11 小时前
C# 基于halcon的视觉工作流-章52-生成标定板
开发语言·图像处理·人工智能·算法·计算机视觉