#596. NOIP2013TG-7
NOIP2013TG-7
- (单选题)斐波那契数列的定义如下:。如果用下面的函数计算斐波那契数列的第 项,则其时间复杂度为( )。
int F(int n)
{
if(n<=2)
return 1;
else
return F(n-1)+F(n-2);
}
{{ select(1) }}
int F(int n)
{
if(n<=2)
return 1;
else
return F(n-1)+F(n-2);
}
{{ select(1) }}