斐波那契数列的定义如下:
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扫一扫联系
点击联系
2424550447
微信扫一扫联系