📝 ### 第7题 用递推（迭代）的方法计算斐波那契数列的第 n 项，从 `f(1) = f(2) = 1` 出发，依次推出 `f(3)`、`f(4)`、……、`f(n)`，则该方法的时间复杂度是 O(n)。（ ）
📂 C++
· ⚡ 难度 4
· ❓ 判断题
· 📖 GESP C++ 四级 考前模拟卷（1）
### 第7题
用递推（迭代）的方法计算斐波那契数列的第 n 项，从 `f(1) = f(2) = 1` 出发，依次推出 `f(3)`、`f(4)`、……、`f(n)`，则该方法的时间复杂度是 O(n)。（ ）