‹ 上一题下一题 ›

g6-07272. 爬楼梯·写出转移未做

1000 ms 256 MB 测试点 ? 通过率 25% 自拟题知识点题 GESP-6 6级·线性 DP 客观题单选

文件读写输入g6-07272.in输出g6-07272.out

爬楼梯问题（每次跨 $1$ 级或 $2$ 级）中， $f_{i}$ = "从地面走到第 $i$ 级的走法数"， $f_{0} = 1$ ， $f_{1} = 1$ 。转移方程应该是（）。

A. $f_{i} = f_{i - 1} + f_{i - 2}$
B. $f_{i} = 2 \times f_{i - 1}$
C. $f_{i} = min (f_{i - 1}, f_{i - 2}) + 1$
D. $f_{i} = f_{i - 1} \times f_{i - 2}$

未选择

输入

输出

答案