A21108. $元宵节晚上，小朋友沿着一条发光石板路前进，每次可以向前走 1 块或 2 块石板。若 dp[i] = dp[i - 1]+ dp[i - 2] ，下面关于 dp[i] 的含义最合适的是（）。$

单选题困难

知识点

动态规划递推状态定义

题目描述

元宵节晚上，小朋友沿着一条发光石板路前进，每次可以向前走 1 块或 2 块石板。若 dp[i] = dp[i - 1]+ dp[i - 2] ，下面关于 dp[i] 的含义最合适的是（ ）。

走到第 i 块石板的不同走法数量

走到第 i 块石板时，已经走过的石板总数

从第 i 块石板走回起点的最少步数

从第 i 块石板走回起点的最⼤步数

上一题下一题