第20321题 判断
判断给定递推实现斐波那契数列的代码时间复杂度是否为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];
A

正确

B

错误