使用动态规划递推求解爬楼梯问题时，下列递推规则和计算结果正确的是？

zm006203 单选题共个子题

爬楼梯问题规则：每次可以选择向上爬1级台阶或者2级台阶，求爬到第10级台阶总共的方案数。

递推关系为dp[n] = dp[n-1] + dp[n-2]，边界dp[1]=1、dp[2]=2，第10级台阶总方案数为89

递推关系为dp[n] = dp[n-1] + dp[n-2]，边界dp[1]=1、dp[2]=1，第10级台阶总方案数为55

递推关系为dp[n] = dp[n-1] + 2*dp[n-2]，边界dp[1]=1、dp[2]=2，第10级台阶总方案数为386

递推关系为dp[n] = dp[n-1] * dp[n-2]，边界dp[1]=1、dp[2]=2，第10级台阶总方案数为1024

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析