A29890. $对下面两个函数，说法错误的是（）。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 \dots$

单选题困难

知识点

递归迭代时间复杂度斐波那契数列

题目描述

对下面两个函数，说法错误的是（ ）。 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);}

两个函数的实现的功能相同

fibA采用递推方式

fibB采用的是递归方式

fibA时间复杂度为O(n)，fibB的时间复杂度为O(n^2)

上一题下一题