判断题 偏易
#19857

考虑用如下递推方式计算斐波那契数列,时间复杂度是 O(n)。 int n = 10 ; int f [ 20 ] ; f [ 0 ] = 0 ; f [ 1 ]…

考虑用如下递推方式计算斐波那契数列,时间复杂度是 O(n)。

int n = 10; 
int f[20]; 
f[0] = 0; 
f[1] = 1; 
for (int i = 2; i <= n; i++) 
    f[i] = f[i - 1] + f[i - 2];
未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析
使用数组存储斐波那契数列前n项,通过循环从第2项开始逐项计算,每一项由前两项相加得到。循环执行n-1次,每次操作时间复杂度为O(1),整体时间复杂度为O(n)。数组下标与数列项一一对应,初始值f[0]=0、f[1]=1作为递推起点。循环变量i从2开始递增至n,每次更新f[i] = f[i-1] + f[i-2],直至完成所有项的计算。