Leetcode 70. Climbing Stairs 爬樓梯 (遞歸,記憶化，動態規劃)

題目描述 要爬N階樓梯，每次你可以走一階或者兩階，問到N階有多少種走法 測試樣例 Input: 2 Output: 2 Explanation: 到第二階有2種走法 1. 1 步 + 1 步 2. 2 步 Input: 3 Output: 3 Explanation: 到第三階有3種走法 1. 1 步 + 1 步 + 1 步 2. 1 步 + 2 步 3. 2 步 + 1 步 詳細分析

>>阅读原文<<