文章目錄

• 一、題目介紹
• • 1.1 題目描述
  • 1.2 示例
• 二、算法設計思路
• • 2.1 核心問題分析
  • 2.2 斐波那契數列關系
• 三、流程圖
• • 解法1：遞歸法（自頂向下）
  • 解法2：動態規劃（自底向上）
  • 解法3：記憶化搜索（遞歸優化）
  • 解法4: 優化DP流程（推薦）
• 四、解法實現
• 五、復雜度分析對比
• 六、關鍵算法知識點
• • 1. 遞歸三要素
  • 2. 動態規劃四步法
  • 3. 記憶化搜索要點
  • 4. 空間優化技巧
  • 5. 邊界條件處理
• 七、擴展思考
• • 7.1. 三步跳臺階問題
  • 7.2 帶障礙跳臺階
  • 7.3 空間復雜度O(1)的通用解法
• 八、面試技巧