g6-07284. 爬楼梯·初值纠错 未做

小王用 $f_i=f_{i-1}+f_{i-2}$ 算爬楼梯（每次跨 $1$ 或 $2$ 级）的走法数，填 $f_0=0$、$f_1=1$，算出 $f_2=1$——但正确答案是 2。错误出在（ ）。

• A. 转移方程错了，应该改成 $f_i=2f_{i-1}$
• B. $f_0$ 应该填 1：到第 2 级的两条路线"1+1"与"一次跨 2 级"里，"跨 2 级"那一支正来自 $f_0$；填 0 把它丢掉了
• C. $f_1$ 应该填 2：从地面到第 1 级有"跨 1 级"和"跨 2 级再退回来"两种走法
• D. 应该改用 $f_i=f_{i-1}+f_{i-2}+f_{i-3}$，多加一档