对于爬楼梯问题（n阶楼梯，每次可爬1阶或2阶，求不同爬法总数），下列动态规划递推关系描述正确的是？

nc895569 单选题共个子题

已知dp[i]定义为爬i阶楼梯的总方法数，每次仅可选择向上爬1阶或者2阶。

递推公式为dp[i] = dp[i-1] + dp[i-2]，边界条件为dp[1] = 1，dp[2] = 2

递推公式为dp[i] = dp[i-1] * 2 + dp[i-2]，边界条件为dp[0] = 1，dp[1] = 2

该问题递推过程不需要保存历史状态，直接使用无优化递归实现效率最优

该问题的递推计算不满足动态规划要求的无后效性特性

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析