首页 › 答案 › 题库 › 知到智慧树 › 未分类

斐波那契数列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.错误
正确答案:错误