关于每次可走1阶或2阶的爬楼梯问题，下列动态规划递推关系描述正确的是？

xa832805 单选题共个子题

已知f(n)代表走到第n阶楼梯的不同走法总数，初始边界条件为f(1)=1（只有1种走法：直接走1阶），f(2)=2（两种走法：分两次走1阶、一次走2阶）。

当n≥3时，递推式为$f(n) = f(n-1) + f(n-2)$

当n≥3时，递推式为$f(n) = 2 * f(n-1)$

当n≥3时，递推式为$f(n) = f(n-1) + 2 * f(n-2)$

当n≥3时，递推式为$f(n) = 2^n$

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析