爬楼梯

一句话理解

爬楼梯：每次 1 或 2 阶，方案数也是斐波那契。

为什么要学

简单计数 DP。

讲解

f[i]=f[i-1]+f[i-2]。有更多步长就加更多项。

例子

最后一步跨 1 或跨 2。

常见错误

• 问最少步数却算了方案数。
• 取模忘记。