AI题库 · GESP-C++五级题库
题目分享 #20677
对下面两个函数,说法错误的是( )。
int fibA(int n) {
if (n <= 1) return n;
int f1 = 0, f2 = 1;
for (int i = 2; i <= n; ++i) {
int temp = f2;
f2 = f1 + f2;
f1 = temp;
}
return f2;
}int fibB(int n) {
if (n <= 1) return n;
return fibB(n - 1) + fibB(n - 2);
}
A
两个函数的实现的功能相同。
B
fibA采用递推方式。
C
fibB采用的是递归方式。
D
fibA时间复杂度为 O(n),fibB的时间复杂度为 O(n)。
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。