4、对下面两个函数，说法错误的是（ ）。
别灰心，再试一次！
💡 真题解析
【答案】D
【考纲知识点】递归
【解析】
A.正确。两个函数都实现了计算斐波那契数列的功能。
B.正确。fibA采用的是递推方式。
C.正确。fibB采用的是递归方式。
D.错误。fibA的时间复杂度为O(n)，而fibB的时间复杂度为O(2n)（不是O(n²)）。
因此，错误的是D。
4、对下面两个函数，说法错误的是（ ）。
别灰心，再试一次！
【答案】D
【考纲知识点】递归
【解析】
A.正确。两个函数都实现了计算斐波那契数列的功能。
B.正确。fibA采用的是递推方式。
C.正确。fibB采用的是递归方式。
D.错误。fibA的时间复杂度为O(n)，而fibB的时间复杂度为O(2n)（不是O(n²)）。
因此，错误的是D。