算法-动态规划(Java实现)
文章目录70. 爬楼梯思路70. 爬楼梯https://leetcode-cn.com/problems/climbing-stairs/思路我们用 f(x) 表示爬到第 x 级台阶的方案数,考虑最后一步可能跨了一级台阶,也可能跨了两级台阶,所以我们可以列出如下式子:f(x) = f(x - 1) + f(x - 2)它意味着爬到第 xx 级台阶的方案数是爬到第 x - 1 级台阶的方案数和爬到第 x - 2 级台阶的方案数的和。很好理解,因为每次只能爬 1级或 2级,所以 f(x) 只能从 f