关于爬楼梯问题的动态规划递推关系，下列描述正确的是？

ir639508 单选题共个子题

已知爬楼梯问题规则为：共有n级台阶，每一步仅允许跨1级或2级台阶，求解登上第n级台阶的不同走法总数量。

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

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

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

递推过程不需要设置边界条件，可直接从i=1开始迭代计算得到所有dp值

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析