代码随想录算法训练营第三十二天| 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 项的结果。