代码随想录算法训练营第三十二天| 509. 斐波那契数 、 70. 爬楼梯 、746. 使用最小花费爬楼梯题目链接:509. 斐波那契数解题思路:动态规划具体思路:首先处理边界情况,当 n 小于等于 1 时直接返回 n,接着创建一个长度为 n+1 的动态规划数组dp,用于存储每一步计算出的斐波那契数,先初始化 dp[0] = 0 和 dp[1] = 1 这两个基础值,最后通过循环从 2 遍历到 n,依次计算每个位置的 dp[i],即dp[i] = dp[i - 1] + dp[i - 2],最终返回dp[n]得到第 n 项的结果。