不是VIP会员,不能显示答案

题目解答

题目:
斐波那契数列的定义如下:F1 = 1, F2 = 1, Fn = Fn – 1 + Fn – 2 (n ≥ 3)。如果用下面的函数计 算斐波那契数列的第 n 项,则其时间复杂度为( )。
funtion F(n : longint) : longint;
begin
if n <= 2 then
F := 1 else
F := F(n - 1) + F(n - 2);
end;
  • A.O(1)
  • B.O(n)
  • C.O(n2)
  • D.O(Fn)
考点:
分析:
解答:
评论:
老师: