💡 真题解析

【答案】 正确

【考纲知识点】 递推算法的基本概念

【解析】

递推算法的核心就是利用已知的初始条件，借助递推关系（也就是递推公式），逐步计算出后续的值，最终得到目标值。例如，在斐波那契数列中，初始值为F(0)=0，F(1)=1，递推公式为F(n)=F(n-1)+F(n-2)(n≥2)。通过这个初始值和递推公式，就可以从n=2开始，逐步计算出后续的斐波那契数。所以，“递推是一种通过已知的初始值和递推公式，逐步求解目标值的算法”这一描述是准确的。