已知有n级台阶，每次可选择向上走1级或2级，求走到第n级台阶的不同走法总数，下列关于该问题的动态规划递推关系及边界条件描述正确的是？

ki177113 单选题共个子题

设dp[i]表示走到第i级台阶的走法总数，i从0开始计数，其中dp[0]表示站在起始位置（第0级）的走法数。

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析