技术栈
上楼梯
菠菠萝宝
6 小时前
算法
·
动态规划
·
01背包
·
完全背包
·
多重背包
·
上楼梯
【代码随想录】第九章-动态规划（上）
斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。 输入：2 输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1