A20828. 下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n) 。（ ）int fib(int n) { if (n <= 1) return n; int f0 = 0, f1 = 1, cur = 0; for (int i = 2; i <= n; i++) { cur = f0 + f1; f0 = f1; f1 = cur; } return cur; }

A67934 下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) { 同考点 → A67087 考虑用如下递推方式计算斐波那契数列，时间复杂度是 O(n)。int n = 10; 同考点 → A71941 树老师爬楼梯 同考点 · 入门 → A71600 数学作业 (fib) 同考点 · 基础 → A70479 统计每个月兔子的总数 同考点 · 入门 → A67496 下述斐波那契数列计算的时间复杂度是（ ）。int fibonacci(int n) { 同考点 → A67263 下面C++代码实现了动态规划版本的斐波那契数列计算，其时间复杂度是 O(2n)。int fib_dp(int n) { 同考点 → A67112 以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为 O(n)。int fib(int n) { 同考点 →