考虑用如下递推方式计算斐波那契数列，时间复杂度是 $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];

{{ select(1) }}

• 正确
• 错误