题目 斐波那契数列 F N 的定义为: F 0 = 0 , F 1 = 1 , F N = F N − 1 + F N − 2 , N =2, 3, ...。用递归函数计算 F N 的时间复杂度是: A.O(logN)B.O(N)C.O(N!)D.O(FN ) 相关知识点: 试题来源: 解析 D 反馈 收藏 ...
斐波那契数列FN的定义为:F0=0,F1=1,FN=FN−1+FN−2,N=2,3,...。用递归函数计算FN的时间复杂度是O(N!)。 A.对 B.错 点击查看答案&解析