📝 ### 第23题 以下递推方式计算斐波那契数列,时间复杂度是()。 ```cpp int f[100]; f[0]=0; f[1]=1; for (int i=2; i<=n; i++) f[i] = f[i-1] + f[i-2]; ```
📂 C++
· ⚡ 难度 4
· ❓ 单选题
· 📖 GESP四级押题
### 第23题
以下递推方式计算斐波那契数列,时间复杂度是()。
```cpp
int f[100]; f[0]=0; f[1]=1;
for (int i=2; i<=n; i++) f[i] = f[i-1] + f[i-2];
```