15、下面fibonacci函数的时间复杂度为（ ）。
别灰心，再试一次！
💡 真题解析
答案:B
考纲知识点:较复杂算法的空间复杂度和时间复杂度
解析:结合递归搜索树，以最坏的情况考虑，f(n)每次减少1的问题规模需要变为两个分支，记为f(n)=21f(n-1)=2²f(n-2)=…=2n-1f(1)=2n-1，因此复杂度接近O(2n)。指数级别。最接近的选择B。
15、下面fibonacci函数的时间复杂度为（ ）。
别灰心，再试一次！
答案:B
考纲知识点:较复杂算法的空间复杂度和时间复杂度
解析:结合递归搜索树，以最坏的情况考虑，f(n)每次减少1的问题规模需要变为两个分支，记为f(n)=21f(n-1)=2²f(n-2)=…=2n-1f(1)=2n-1，因此复杂度接近O(2n)。指数级别。最接近的选择B。