💡 真题解析

答案：B

解析：时间复杂度分析

•每次递归调用都会将问题规模减小为 n - 1。

•每次递归调用都会产生两个新的递归调用。

这是一个典型的指数级增长的情况，具体来说：

• 对于 n = 2，调用次数为 3。

• 对于 n = 3，调用次数为 7。

• 对于 n = 4，调用次数为 15。

这种模式类似于2n的增长。

因此，该递归函数的时间复杂度是O(2ⁿ)