斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1 Fn–2(n≥3)。如果用下面的函数计算斐波那契数列的第 n 项，则其时间复杂度为（ ）。
int F(int n)
{
\tif(n<=2)
\t\treturn 1;
\telse
\t\treturn F(n-1) F(n-2);
}
O(1)
O(n)
O(n2)
O(Fn)
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复