返回首页
爬楼梯
LeetCode 经典 150
一维动态规划
难度:
简单
题目描述
计算到达楼梯顶的不同方法数，假设每次可以爬一阶或两阶。
解题思路
使用动态规划，递推公式为 dp[i] = dp[i-1] + dp[i-2]。