• 问题描述 假设你现在正在爬楼梯 楼梯有 n 级 每次你只能爬 1级或者 2级 那么你有多少种方法爬到楼梯的顶部 我们规定刚开始在第0层 下面介绍4种方法 1 动态规划 dp n 表示到达第n层台阶有dp n 种方法 转移方程 dp n dp