← 查看本卷题目GESP C++ 8级2024年3月单选题 第10题 · 2 分下面程序的时间复杂度为( )。 1 int fib(int n) {2 if (n <= 1)3 return 1;4 return fib(n - 1) + fib(n - 2);5 }填写答案AO(2n)O(2^n)O(2n)BO(ϕn)O(\phi^n)O(ϕn),其中 ϕ=5+12\phi=\frac{\sqrt5+1}{2}ϕ=25+1CO(n)O(n)O(n)DO(1)O(1)O(1)提交答案详细解析这题不会 ← 上一题 第 199 / 324 题← → 键切题 下一题 →
下面程序的时间复杂度为( )。 1 int fib(int n) {2 if (n <= 1)3 return 1;4 return fib(n - 1) + fib(n - 2);5 }填写答案AO(2n)O(2^n)O(2n)BO(ϕn)O(\phi^n)O(ϕn),其中 ϕ=5+12\phi=\frac{\sqrt5+1}{2}ϕ=25+1CO(n)O(n)O(n)DO(1)O(1)O(1)提交答案详细解析这题不会