8、下⾯C++函数中采⽤的算法是( )。
别灰心,再试一次!
【答案】A
【考纲知识点】递推算法
【解析】本题属于考察递推算法。递推算法是由已知的条件出发,根据递推关系(本题递推关系是f[i] = f[i-1] + f[i-2],即求斐波那契数列),逐次推算出中间结果及最后结果。