Dotcpp / 试卷列表 / 题库练习 / 题目 1217

斐波那契数列的定义为：F1=1,F2=1,Fn=Fn-

斐波那契数列的定义为：F₁=1,F₂=1,F_n=F_n-1+F_n-2(n>=3)。现在用如下程序来计算斐波那契数列的第n项，其时间复杂度为（）。

F(n):
    if n <= 2 return 1
    else return F(n - 1) + F(n - 2)

A. O(n)

B. O(n^2)

C. O(2^n)

D. O(nlogn)

答案

题目信息

题号：1217

题型：单选题

难度：普通

去题库练习