g4-04069. GESP-4级-2025-12-判断-第06题 未做

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