斐波那契数列FN的定义为:F0=0,F1=1,FN=FN?1+FN?2,N=2,3,...用递归函数计算FN的时间复杂度是O(N!)。


斐波那契数列FN的定义为:F0=0,F1=1,FN=FN?1+FN?2,N=2,3,...用递归函数计算FN的时间复杂度是O(N!)。

A.正确

B.错误

正确答案:错误


Tag:递归 复杂度 数列 时间:2024-01-14 21:12:57