斐波那契数列的定义如下：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);
}
O(1)
O(n)
O(n2)
O(Fn)
QQ扫一扫联系
点击联系
2281286789
手机刷题也方便
有问题找客服
