爬楼梯(或跳台阶)问题的本质

力扣题目链接

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。

本质：完全背包(走一遍到最上层可以用多个1或者2)，求排列数(先走1再走2，不同于先走2再走1)。 遍历顺序：先遍历背包容量(楼梯数)，再遍历物品(步子大小)。