每次你可以爬一阶或两阶楼梯。找出到达n阶楼梯顶部的不同方法数量。到达第n阶的方法数量等于到达n-1和n-2阶的方法数量之和,这正是斐波那契模式。这是动态规划的入门,教你将问题视为递推关系:每个状态的答案依赖于先前状态。
用自己的话写下这一站的结论。