Leetcode 70. Climbing Stairs 爬楼梯 (递归,记忆化,动态规划)

题目描述 要爬N阶楼梯,每次你能够走一阶或者两阶,问到N阶有多少种走法c++ 测试样例 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 步 详细
相关文章
相关标签/搜索