代码随想录 da38 斐波那契数 爬楼梯 使用最小花费爬楼梯

斐波那契数

本题非常简单 只是熟悉动态规划的基本流程

爬楼梯

本题是上题的略微扩展，本题没有明确给出状态转移方程和初始值
这里的想法是 到第i层 需要先到第i - 1层 或者 第 i - 2层 那么实际上 第i层的到达方法数
就是第i - 1层 和 第 i - 2层的到达方法数的和

使用最小花费爬楼梯

这题上题的扩展 我们这里选择代价的逻辑是 i-1层跳跃 或者i-2跳跃
具体选哪个 根据代价高低判断