斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1 Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n 项，其时间复杂度为（ ）。
F(n):
if n<=2 return 1
else return F(n-1) F(n-2)
O(n)
O(n2)
O(2n)
O(n log n)
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复