答案：错误

考纲知识点：动态规划（斐波那契数列的时间复杂度）

详细解析：

代码中，dp[0]和 dp[1]初始化后，循环从 2到 n，共执行n-1 次操作（每次计算dp[i] = dp[i-1] + dp[i-2]），总操作次数与n 成正比，因此时间复杂度为O (n)，该说法错误。