题库 信息学奥赛题库 题目列表 斐波那契数列的定义为:F1=1,F2=1,Fn=Fn-1+Fn-2&nbs...
单选题

斐波那契数列的定义为:F1=1F2=1Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n项,其时间复杂度为( )。

F(n):

if n<=2 return 1

else return F(n-1) + F(n-2)

A.

O(n)

B.

O(n2)

C.

O(2n)

D.

O(nlogn)

题目信息
选择题 2021年 初赛
-
正确率
0
评论
164
点击