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 步 详细分析

>>阅读原文<<