【答案】×

【考纲知识点】递归

【解析】该实现是朴素递归版本的斐波那契数计算。每次调用fib(n)会递归计算fib(n-1)和fib(n-2)，而这些子问题又会重复计算大量相同的子结果。
递归调用树的规模呈指数增长，时间复杂度O(φn)，其中φ ≈ 1.618（即黄金分割比），而不是O(n)。
若要达到O(n)的时间复杂度，需要使用循环或带记忆化的递归。
因此题中说法错误，答案为×。