返回首页
爬楼梯
LeetCode Hot 100
动态规划
难度:
简单
题目描述
计算爬楼梯的不同方法数，每次可以爬 1 或 2 阶。
解题思路
使用动态规划，状态转移方程为 dp[i] = dp[i-1] + dp[i-2]。时间复杂度为 O(n)。