斐波那契数列的定义如下: F1=1,F2=1, Fn=

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

int F(int n){
    if (n <= 2)
        return 1;
    else
        return F(n - 1) + F(n - 2);
}


答案
D

题目信息

题号:307
题型:单选题
难度:普通