斐波那契数列的定义为: F1=1,F2=1,Fn=Fn-1+Fn-2 (n>=3)。现在用如下程
序来计算斐波那契数列的第n项,其时间复杂度为( )。
1 F(n):
2 if n<=2 return 1
3 else return F(n-1) +F(n-2)
O(n)
O(n2)
O(2n)
O(n log n)
QQ扫一扫联系
点击联系
2424550447
微信扫一扫联系