假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 思路和算法 : 典型的动态规划问题 我们用 f(x)表示爬到第 x 级台阶的方案数, 考虑最后一步可能跨了一级台阶,也可能跨了两级台阶,所以我们可以列出如下式子:f(i)=f(i−1)+f(i−...