单选题

斐波那契数列的定义如下: F1=1,F2=1, Fn=Fn-1+Fn-2(n≥3)。如果用下面的函数计算斐波 那契数列的第 n 项,则其时间复杂度为(  )。


A

O(1)

B

O(n)

C

O(n2)

D

O(Fn)

赣ICP备20007335号-2