题解

令 $f_i$ 表示到达第 $i$ 级的方案数。最后一步若走 1 级，之前位于 $i-1$；若走 2 级，之前位于 $i-2$，两类方案互不重叠，所以 $f_i=f_{i-1}+f_{i-2}$。初值为 $f_0=f_1=1$。时间复杂度 $O(n)$，滚动变量后空间复杂度 $O(1)$。