A20845. 关于递推算法的描述，正确的是（ ）。

A70626 经典递归问题——汉诺塔 同考点 · 基础 → A67899 元宵节晚上，小朋友沿着一条发光石板路前进，每次可向前走 1 块或 2 块石板。动态规划定义如下：dp[i] = dp[i - 1] + dp[i - 2] ，下面关于 dp[i] 的含义最合适的是（ ）。 同考点 → A67886 假设一个算法时间复杂度的递推式是T(n)=2T(n-1)+1（n为正整数），且T(o)=1 ，那么这个算法的时间复杂度是（ ）。 同考点 → A67731 递推算法是从已知的初始条件出发，逐步推导出后续结果。（ ） 同考点 → A67644 小杨正在爬楼梯，需要爬n阶才能到达楼顶。如果每次可以爬1个或2个台阶，下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶，则横线上应填写（ ）。1 int f(int n) { 同考点 → A67636 递推是一种通过已知的初始值和递推公式，逐步求解目标值的算法。( ) 同考点 → A67635 考虑最坏情况下冒泡排序算法的时间复杂度，T(n)为待排序数字的数目为n的复杂度，则其递推关系式为T(n)=T(n-1)+n，T(o)=1。 同考点 → A67174 假设一个算法时间复杂度的递推式是 （ n为正整数），和 T(0)=1，那么这个算法的时间复杂度是（ ）。 同考点 →