当前位置: 首页 > article >正文

【动态规划】力扣509. 斐波那契数

目录

  • 一、题目
  • 二、代码

一、题目

在这里插入图片描述

二、代码

class Solution {
    public int fib(int n) {
        if (n <= 1) {
            return n;
        }
        int[] f = new int[n + 1];
        f[0] = 0;
        f[1] = 1;
        for (int i = 2; i <= n; i++) {
            f[i] = f[i - 1] + f[i - 2];
        }
        return f[n];
    }
}

http://www.kler.cn/news/367860.html

相关文章:

  • 挑战Java面试题复习第2天,百折不挠
  • 2024 7月算法刷题记录
  • 智能工厂的软件设计 专有名词(juncture/relation/selection):意识形态及认知计算机科学的架构、系统和运用
  • ArcGIS计算落入面图层中的线的长度或面的面积
  • 潮畔汽车文化营地开营啦!全民测试场启动典礼圆满成功
  • Leetcode刷题笔记12
  • 基于neo4j关系图谱的协同过滤科研推荐系统
  • Redis 淘汰策略 问题
  • 软考:GPU算力,AI芯片
  • OCR经典神经网络(三)LayoutLM v2算法原理及其在发票数据集上的应用(NER及RE)
  • 【Android】Kotlin教程(6)
  • 算法设计与分析:贪心算法思想的应用
  • Redisson(三)应用场景及demo
  • HTML+CSS实现超酷超炫的3D立方体相册
  • Spring-SpringMVC-SpringBoot理解
  • Java基础-JVM
  • 【宝塔面板】轻松使用docker搭建lobe-chat项目(AI对话)
  • js纯操作dom版购物车(实现购物车功能)
  • Cannot read property ‘prototype’ of undefined 表单
  • 云资源管理与优化:提升效率的技术指南
  • 【数据集】NCEP辐射数据-用于计算漫射天窗比(diffuse skylight ration)
  • ELK之路第二步——可视化界面Kibana
  • Hadoop:yarn的Rust API接口
  • 面向对象思想和面向过程思想分析
  • 【LeetCode】每日一题 2024_10_27 冗余连接(并查集)
  • JavaWeb的小结08