代码随想录算法训练营第三十八天| 509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯

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

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

相关文章：

Windows10中在Visual Studio2017中VC++项目安装使用GoogleTest库

什么是数据分析

Python的正则表达式使用

触底加载上拉刷新

CentOS 7安装Java 8

Linux 系统渗透提权-Server2204

flink消费kafka限制消费速率

【ARM CoreLink 系列 8.1 -- SMMU 详细介绍-STE Entry 详细介绍 1】

通用plantuml模板头

Spring三级缓存处理循环依赖的过程

10.30 作业 C++

【NGINX--10】高可用性部署模式

万户ezOFFICE wpsservlet任意文件上传漏洞复现

centos7配置tomcat

阅读文献总结2023

CTA-GAN：基于生成对抗性网络的主动脉和颈动脉非集中CT血管造影 CT到增强CT的合成技术

MySQL 大表设计

Echarts 柱状图添加标记 最大值 最小值 平均值

【开题报告】基于SpringBoot的在线打印预约系统的设计与实现

学习笔记：Pytorch 搭建自己的Faster-RCNN目标检测平台