题目集锦:
1、斐波那契数列的定义如下:F_1=1,F_2=1,F_n=F1=1,F2=1,Fn= F_{n-1}+Fn−1+ F_{n-2}Fn−2 (n \geq 3)(n≥3)。如果用下面的函数计算斐波那契数列的第$n项,则其时间复杂度为( )。
int F(int n)
{
if (n <= 2)
return 1;
else
return F(n - 1) + F(n - 2);
}
- O(1) B. O(n) C. O(n^2)
题目集锦:
1、斐波那契数列的定义如下:F_1=1,F_2=1,F_n=F1=1,F2=1,Fn= F_{n-1}+Fn−1+ F_{n-2}Fn−2 (n \geq 3)(n≥3)。如果用下面的函数计算斐波那契数列的第$n项,则其时间复杂度为( )。
int F(int n)
{
if (n <= 2)
return 1;
else
return F(n - 1) + F(n - 2);
}