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

1 int n = 10;2 int f[20];3 f[0] = 0;4 f[1] = 1;5 for (int i = 2; i <= n; i++)6   f[i] = f[i - 1] + f[i - 2];