单选题 适中
#22634

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

斐波那契数列的定义如下: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
这道题暂未补解析。